The “all so beautiful” 1956 rock ‘n’ roll classic that devastated Paul McCartneyOn Paul McCartney’s latest album, he remembers the days of his youth. Released in 1956, the record bore little resemblance to the pop charts in the UK (or anywhere for that matter). “Elvis is a truly great vocalist,” McCartney continued, dissecting the track, “and you can hear why on this song. When The Beatles were recording, we’d often ask George Martin for ‘the Elvis echo’. For McCartney, ‘Heartbreak Hotel’ wasn’t simply the first domino in a career that would eventually reshape popular music.