| Label: | Sony BMG Music Entertainment 82876666561 |
| Genre: | Rock |
| Style: | Rock & Roll |
| Format: | Vinyl (10" , 45 RPM , Limited Edition , Single , Reissue , Numbered) |
| A | All Shook Up Elvis Presley With Jordanaires, The » Written-By: Presley, Blackwell | |
| B1 | That's When Your Heartaches Begin Elvis Presley With Jordanaires, The » Written-By: Hill, Fisher, Brown, Raskin | |
| B2 | Heartbreak Hotel Elvis Presley With Jordanaires, The » Written-By: Presley, Axton, Durden |
| Label: | RCA Victor RCA 2694 |
| Genre: | Rock |
| Style: | Rock & Roll |
| Format: | Vinyl (7" , 45 RPM) |
| A | All Shook Up Elvis Presley With Jordanaires, The » Written-By: Blackwell | 1:58 |
| B | Heartbreak Hotel Elvis Presley » Written-By: Axton, Durden | 2:06 |
| Label: | RCA 82876 66656 2 |
| Genre: | Rock |
| Style: | Rock & Roll |
| Format: | CD (Single , Limited Edition , Reissue) |
| 1 | All Shook Up | |
| 2 | That's When Your Heartaches Begin | |
| 3 | Heartbreak Hotel |
| Label: | RCA RCA-2694 |
| Genre: | Rock |
| Style: | Rock & Roll |
| Format: | Vinyl (7" , Mono , 45 RPM , Single , Reissue) |
| A | All Shook Up Elvis Presley With Jordanaires, The » Written-By: E. Presley, O. Blackwell | 1:58 |
| B | Heartbreak Hotel Elvis Presley » Written-By: Presley, Axton, Durden | 2:06 |
| Label: | RCA 45-RCA-1088 |
| Genre: | Rock |
| Style: | Rock & Roll |
| Format: | Vinyl (7" , 45 RPM , Single) |
| A | All Shook Up » Written-By: Blackwell | 1:58 |
| B | Heartbreak Hotel » Written-By: Axton, Durden | 2:06 |
+