On March 22, 1957 a new Presley single hit the market. "All Shook Up" entered Billboard's "Top 100" on April 6th at number 26, had a run of 30 weeks and became a number one hit. It also made it to the top of the categories "Most Played By Disc Jockeys", "Best Sellers In Stores" and "Most Played Jukebox Records". On the "R&B Best Seller Chart" the track also peaked at number one, on the "Country Best Seller Chart" it made it to number 3. On April 13th "That's When Your Heartaches Begin" also made it on the "Top 100", stayed for seven weeks and peaked at number 58. Inside the US the single sold two million copies, which was honored by the RIAA with a Double Platinum Award. Besides that the single won the "American Bandstand Poll" and was named "Record Of The Year". In Great Britain "All Shook Up" became Elvis' first number one hit, in many other European countries the song made it in the top 10. Worldwide "All Shook Up" / "That's When Your Heartaches Begin" sold seven million units, which translates to 1.05 billion paid streams. Later it turned out, that this single is one of the five best selling 45s of the whole decade. Today "All Shook Up" remains quite popular amongst the fans and clocks in at 138 million streams on Spotify alone. "That's When Your Heartaches Begin" was streamed 3.3 million times.

The cover was made up with a photo of the series, that had been shot for the cover of Elvis' second album. The backside of the sleeve advertised other records of the singer.

The single is not available on the streaming platforms. But both songs can be heared on the album "Elvis' Golden Records" (1958).

Some fans might have known the track as "I'm All Shook Up", released in early 1957 by David Hill (a pseudonym of the actor David Hess). He had taped the song in November 1956 while Elvis recorded his version on January 12, 1957 at Radio Recorders in Hollywood/California within ten takes. The second voice belongs to Hoyt Hawkins, a member of The Jordanaires. When the rock'n'roll king released his version, not only the name had changed, but also the writing credits. Suddenly the tune was not just originated by Otis Blackwell, but also by Elvis Presley. The reason was simple: If Mr. Blackwell hadn't credited Presley and therefore given him half of the writer's royalties, he wouldn't have recorded the song. And at the time Elvis' sales were so high, that it was better to get 50% of a Presley release than 100% of a release by anyone else. I fell in love with "All Shook Up" when I was eight years old. Now four decades have passed and the song still is one of my favorites. It's just a piano, a rhythm tapped on the back of a guitar and two voices. Very simple, but the essence of a popsong! RCA Victor re-released the track on the albums "Elvis' Golden Records" (1958) and "Pure Gold" (1975), the extended player "A Touch Of Gold - Volume 3" (1960) and the boxed set "Worldwide 50 Gold Award Hits - Volume 1" (1970). Live recordings can be found on "From Memphis To Vegas / From Vegas To Memphis" (1969) and "Elvis As Recorded At Madison Square Garden" (1972). "All Shook Up" is also part of a medley released on "Elvis" (1968).

Presumably to get Sam Phillips' attention Elvis had recorded a self-financed single at the Memphis Recording Service in 1953. One of the songs was the ballad "That's When Your Heartaches Begin". On January 13, 1957 he taped the song at Radio Recorders in Hollywood/California within 14 attempts. It has to be mentioned that just four of them were complete performances and the master had to be spliced of the takes number 7 and 14. "That's When Your Heartaches Begin" was written by Fred Fisher, William Raskin and Billy Hill. It was recorded for the first time in 1937 by Shep Fields & His Rippling Rhythm Orchestra, three years later it was covered by The Ink Spots. RCA Victor later re-released the king's version on "Elvis' Golden Records" (1958) and on the boxed set "Worldwide 50 Gold Award Hits - Volume 1" (1970). The ballad itself is ok, the same can be said about Elvis' performace.