Listen to Walking the Dog online. Walking the Dog is an English language song and is sung by Heggens Heroes. Walking the Dog, from the album Making Love In Lola Live, was released in the year 2004. The duration of the song is 5:47. Download English songs online from JioSaavn.