Listen to Frankie & Johnny online. Frankie & Johnny is an English language song and is sung by Stevie Wonder. Frankie & Johnny, from the album Black & White, Vol. 3 (85 Songs - Original Recordings), was released in the year 2013. The duration of the song is 2:56. Download English songs online from JioSaavn.