Piesa ”All Shook Up” a fost lansată pe data de 22 martie 1957. Aceasta a fost compusă de către Otis Blackwell și, la scurt timp după lansare, a ajuns pe prima poziție în U.S. Billboard Hot 100, unde s-a menținut timp de opt săptămâni.
De asemenea, ”All Shook Up” a ajuns pe prima poziție și în Billboard R&B, unde a stat timp de patru săptămâni, devenind al doilea single al lui Elvis Presley care a reușit această performanță.
Mai mult decât atât, melodia a primit două discuri de platină din partea RIAA pentru cele două milioane de exemplare vândute în SUA.
Rolling Stone a clasat piesa pe locul 352 în ”500 Greatest Songs of All Time” și a reușit să ajungă pe primul loc și în: UK Singles, US Billboard Hot Country Songs, US Billboard Most Played in Jukeboxes și US Billboard Most Played by Jockeys.
Printre artiștii care au lansat cover-uri, se numără Beatles și Billy Joel, dar și Jim Jacobs, Joey de Leon, Waren Casey și Vic Sotto.