Elvis Presley interpretó la canción en la película King Creole de 1958, y su grabación se incluyó en la banda sonora del mismo nombre.
"Trouble", con Scotty Moore en la guitarra, fue una de las tres únicas canciones escritas por Leiber y Stoller para el largometraje.
La actuación de Presley en la película alude a Muddy Waters y Bo Diddley.
"Si buscas problemas", entona, "mírame a la cara porque soy malvado, mi segundo nombre es Misery".
[2] [3] La pieza luego pasó a "Guitar Man" con un fondo de "Jailhouse Rock" con bailarines masculinos en celdas.