Listen to Frankie and Johnnie online. Frankie and Johnnie is an English language song and is sung by Les Paul and Mary Ford. Frankie and Johnnie, from the album The Definitive Collection of Les Paul & Mary Ford, was released in the year 2009. The duration of the song is 2:35. Download English songs online from JioSaavn.