Listen to Frankie and Johnny online. Frankie and Johnny is an English language song and is sung by His Band and George Washington. Frankie and Johnny, from the album Q & Friends, was released in the year 2010. The duration of the song is 4:07. Download English songs online from JioSaavn.