Para coincidir con el escenario de la película, desarrollada en el siglo XIX, la banda sonora utilizó varias canciones tradicionales. Al respecto, «When the Saints Go Marching In» es un viejo himno gospel que se convirtió en un clásico del jazz asociado con el hot jazz de Nueva Orleans. La canción está enlazada a modo de popurrí con «Down by the Riverside», otra canción tradicional gospel del siglo XIX. Ambas canciones son de dominio público, y el equipo compositivo formado por Giant, Baum y Kaye cedieron los derechos de publicación a Freddy Bienstock y al representante de Presley, Tom Parker.[4] La canción que da título a la película y a la banda sonora, «Frankie and Johnny», es una variación de una canción tradicional estadounidense homónima, publicada por primera vedz en 1904 y acreditada a Hughie Cannon. Con nuevas letras, nuevos derechos de publicación fueron asegurados a Gladys Music.[5]
Las sesiones de grabación dieron lugar a doce canciones, todas ellas utilizadas en la banda sonora. ´«Frankie and Johnny» fue publicada como sencillo, con «Please Don't Stop Loving Me» como cara B. Publicado poco antes del lanzamiento de la banda sonora, «Frankie and Johnny» alcanzó el puesto veinticinco de la lista Billboard Hot 100, mientras que su cara B llegó al puesto 45.[6]
En noviembre de 1976, Pickwick Records reeditó la banda sonora con una nueva portada, mostrando una imagen de Presley de la década de 1970. La lista de canciones también fue cambiada, y tres temas del álbum original, «Chesay», «Look Out Broadway» y «Everybody Come Aboard», fueron omitidos. Esta reedición se mantuvo catalogada durante varios años, y tras la muerte de Presley en agosto de 1977, cuando RCA reeditó todos sus discos, un acuerdo entre RCA y Pickwick prohibió a RCA reeditar la versión original de la banda sonora.
↑«Pop Albums». Elvis Presley: Official Site of the King of Rock 'n' Roll. Elvis Presley Enterprises, Inc. 2013. Archivado desde el original el 26 de octubre de 2014. Consultado el 4 de noviembre de 2014.
↑«Searchable database». RIAA. Recording Industry Association of America. 2013. Consultado el 2 de noviembre de 2014.
↑Jorgensen, Ernst. Elvis Presley A Life in Music: The Complete Recording Sessions. New York: St. Martin's Press, 1998; p. 195.