Elvis Presley publicó Jailhouse rock el 24 de septiembre de 1957. La canción fue compuesta por Jerry Leiber y Mike Stoller y producida por ellos mismos. La canción ocupó el puesto #67 en la lista de las 500 mejores canciones de todos los tiempos de la revista Rolling Stone. El vídeo es parte de la escena donde Elvis actúa en la película Jailhouse, y está considerado como el primer videoclip de la historia.