Elvis 56, joka julkaistiin alun perin vuonna 1996, on kokoelma Elvis Presleyn vuonna 1956 tekemiä mestarillisia studioäänitteitä. Tämän LP-levyn äänityssessiot tapahtuivat RCA:n studioilla Nashvillessä ja New Yorkissa sekä Radio Recordersilla Hollywoodissa.
Elvis 56 sisältää kattavimman ja olennaisimman katsauksen Kingin ensimmäiseen vuoteen RCA:lla, ja se on lopullinen rock 'n' roll -albumi, joka sisältää kappaleet "Heartbreak Hotel", "Blue Suede Shoes", "Hound Dog" ja "Rip It Up". Albumi sisältää myös CD-levyjä, joilla on harvinaisia valokuvia ja täydelliset äänitystiedot.

Kappalelista:

A-puoli
1. Heartbreak Hotel
2. My Baby Left Me
3. Blue Suede Shoes
4. So Glad You're Mine
5. Tutti Frutti
6. One-Sided Love Affair
7. Love Me
8. Anyplace Is Paradise
9. Paralyzed
10. Ready Teddy
11. Too Much
12. Hound Dog
B-puoli
1. Anyway You Want Me (That's How I Will Be)
2. Don't Be Cruel
3. Lawdy Miss Clawdy
4. Shake Rattle And Roll (Vaihtoehtoinen otto 8)
5. I Want You I Need You I Love You
6. Rip It Up
7. Heartbreak Hotel (Vaihtoehtoinen otto 5)
8. I Got A Woman
9. I Was The One
10. Money Honey