Listen to Frankie & Johnny online. Frankie & Johnny is an English language song and is sung by "Little" Stevie Wonder. Frankie & Johnny, from the album Classic Singles Club, Vol. 1 - 100 Original Recordings, was released in the year 2014. The duration of the song is 3:29. Download English songs online from JioSaavn.