Elvis 56 est une compilation initialement sortie en 1996, regroupant 22 des meilleurs titres d'Elvis de sa première année chez RCA : cinq singles avec leurs faces B respectives, cinq chansons de son premier album et six de son deuxième, ainsi qu'une prise alternative inédite de « Heartbreak Hotel ». On y retrouve notamment « Hound Dog », « Don't Be Cruel » et « Blue Suede Shoes », des morceaux incontournables qui ont fait d'Elvis une véritable icône du rock. Elvis 56 est disponible en édition limitée à 2 500 exemplaires numérotés individuellement, sur vinyle marbré noir et transparent, et comprend un livret de 4 pages.