Listen to Walking With The King online. Walking With The King is an English language song and is sung by Frank Fischer. Walking With The King, from the album Gone With The Wind, was released in the year 1989. The duration of the song is 4:10. Download English songs online from JioSaavn.