Listen to Walking with Frankie online. Walking with Frankie is an English language song and is sung by Frankie Lee Sims. Walking with Frankie, from the album Deep Feeling: 75 Masterpieces by 31 Blues Guitar Heroes, was released in the year 2014. The duration of the song is 3:33. Download English songs online from JioSaavn.