Listen to Frankie & Johnny online. Frankie & Johnny is an English language song and is sung by Stevie Wonder. Frankie & Johnny, from the album The Complete Stevie Wonder, was released in the year 2018. The duration of the song is 2:53. Download English songs online from JioSaavn.