Listen to Walkin' the Dog online. Walkin' the Dog is an English language song and is sung by Midge Williams and Midge Williams' Jazz Jesters. Walkin' the Dog, from the album The Complete Midge Williams, Vol. 1, was released in the year 2000. The duration of the song is 3:05. Download English songs online from JioSaavn.