"I was probably stupid enough to believe that having the same birthday as him actually meant something," the younger Bowie once said about "a major hero" of his, Elvis Presley.