Listen to Frankie and Johnny Fantasy online. Frankie and Johnny Fantasy is an English language song and is sung by Erroll Garner. Frankie and Johnny Fantasy, from the album Jazz Box (The Jazz Series), was released in the year 2013. The duration of the song is 2:55. Download English songs online from JioSaavn.