From the recording Walking The Dog
"Walkin' the Dog" is a Rufus Thomas song. It was released on his 1963 album Walking the Dog. It was his signature hit and also his biggest, reaching number 10 on the Billboard Hot 100 n December 1963 and remaining on the Hot 100 for 14 weeks. The lyrics make frequent references to children's nursery rhymes. The song was covered by The Rolling Stones in 1964.