Listen to Walkin' the Dog online. Walkin' the Dog is an English language song and is sung by Nelson Keys. Walkin' the Dog, from the album Music Hall Revue 1912-1918, was released in the year 2017. The duration of the song is 2:28. Download English songs online from JioSaavn.