Listen to Walking the Dog online. Walking the Dog is an English language song and is sung by Sandie Shaw. Walking the Dog, from the album Long Live Love - The Very Best of Sandie Shaw, was released in the year 2013. The duration of the song is 3:46. Download English songs online from JioSaavn.