Listen to Walkin' The Dog online. Walkin' The Dog is an English language song and is sung by Hoagy Carmichael With Ed Lang & His Orchestra. Walkin' The Dog, from the album Greatest Hits, was released in the year 2008. The duration of the song is 3:19. Download English songs online from JioSaavn.