When The Beatles idolized Elvis, they never imagined he'd put his own spin on their songs.