I 1960 gjeninnspilte Presley «Blue Suede Shoes» til soundtracket på filmen . Mens gruppa til Elvis rollefigur, The Thrre Blazes, spilte en ballade på en nattklubb i Frankfurt («Doin' the Best I Can» av Doc Pomus & Mort Shuman), spilte en menig, som kjedet seg, «Blue Suede Shoes» på jukeboksen og bemerket at han ønsket . Da en annen soldat forsøkte å dra ut stikkontakten til jukeboksen brøt hele stedet ut i slagsmål. Denne gjeninnspillingen markerer én av kun få tilfeller i Presleys karriere, hvor han gikk med på å gjeninnspille en tidligere utgitt sang.