Listen to Frankie and Johnny online. Frankie and Johnny is an English language song and is sung by Benny Goodman. Frankie and Johnny, from the album [RE]discover Benny Goodman, was released in the year 2012. The duration of the song is 3:12. Download English songs online from JioSaavn.