Original songs on "Elvis Presley 1956 - 1961"

"All Shook Up" was covered by Ben Folds Five on the album "[non-album tracks]"

"All Shook Up" was covered by Paul McCartney on the album "Air Guitar (disc 2)"

"All Shook Up" was covered by Cliff Richard on the album "Wanted"

"Are You Lonesome Tonight" was covered by Donny Osmond on the album "25 Hits"

"Heartbreak Hotel" was covered by John Cale on the album "Guts"

"I Got Stung" was covered by Paul McCartney on the album "Run Devil Run"

"Jailhouse Rock" was covered by Queen on the album "The Ultimate Collection (Disc 1)"

"Jailhouse Rock" was covered by ZZ Top on the album "Chrome, Smoke & BBQ Disc 2"

"Jailhouse Rock" was covered by Brownsville Station on the album "Smokin' in the Boy's Room: The Best Of"

"Jailhouse Rock" was covered by Eilert Pilarm on the album "Songs in the Key of Z: The Curious Universe of Outsider Music"

"Jailhouse Rock" was covered by Poison Idea on the album "Pajama Party"

"Love Me Tender" was covered by The Doors on the album "Missing Tapes"

"Party" was covered by Paul McCartney on the album "Run Devil Run"

"Wear My Ring Around Your Neck" was covered by Ricky Van Shelton on the album "Honeymoon in Vegas"

Cover songs on "Elvis Presley 1956 - 1961"

The The Carter Family song "Are You Lonesome Tonight" was originally on the album "In the Shadow of Clinch Mountain, Volume 7"

The Carl Perkins song "Blue Suede Shoes" was originally on the album "Rock 'n' Roll Music"