Listen to Frankie & Johnny online. Frankie & Johnny is an English language song and is sung by Red Rhodes, The Road Runners and Billy Bond. Frankie & Johnny, from the album Hobo Stew: Folk Songs for Hard Times, was released in the year 2012. The duration of the song is 1:51. Download English songs online from JioSaavn.