David Bowie's first in-person encounter with Elvis Presley might have been embarrassing, but Bowie stayed a Presley fan for life regardless.