Funnily enough, the best-selling Christmas album is by none other than the King of Rock 'n' Roll himself, Mr. Elvis Presley.