Listen to Frankie & Johnny (Remastered) online. Frankie & Johnny (Remastered) is an English language song and is sung by Frances Faye. Frankie & Johnny (Remastered), from the album Four Classic Albums (No Reservations / Sings Folk Songs / Relaxin' with Frances Faye / Swinging All the Way) [Remastered], was released in the year 2015. The duration of the song is 6:16. Download English songs online from JioSaavn.