"Frankie and Johnny" es una canción tradicional del género country y jazz con reminiscencias de la antigua música de saloon, que cuenta la trágica historia ed una pareja donde la joven Frankie encuentra a su prometido Johnny haciéndole el amor o cortejando a otra mujer por lo que ella le dispara hasta matarlo.
[2][3] Las sesiones ed grabación se llevaron a cabo en los estudios Radio Recorders de Hollywood, California.
[4] La versión del tema tradicional que registró Elvis había sido arreglado por los músicos A. Gottlieb, Fred Carger y Ben Weisman.
[7] Como estándar de jazz, también ha sido grabado por numerosas bandas e instrumentistas, incluidos Louis Armstrong, Sidney Bechet, Count Basie, Bunny Berigan, Dave Brubeck, Duke Ellington, Ray Brown y Benny Goodman.
Champion Jack Dupree estableció su versión en Nueva Orleans y la retituló "Rampart and Dumaine".