Su tercer sencillo, «Folsom Prison Blues», fue publicado en diciembre de 1955 y alcanzó el puesto cinco a comienzos de 1956.