Listen to Frankie and Johnny online. Frankie and Johnny is an English language song and is sung by Louis Armstrong. Frankie and Johnny, from the album Baby's First Jazz Album - 100 Classic Jazz Tracks for Your Tot, was released in the year 2014. The duration of the song is 4:01. Download English songs online from JioSaavn.