Artiest: Rufus Thomas
Auteur: Rufus Thomas
Label: Stax
Jaar: 1963

Rufus Thomas had voordien de dans zelf gelanceerd met de instrumental The Dog en toen de dansrage op zijn top was nam hij ook een Can Your Monkey Do The Dog op. Toen die dansrage overwaaide maakte Rufus er eigenhandig komaf mee met Somebody Stole My Dog.

Walking The Dog was ook al tijdens WO 1 een populaire dans, o.a. dank zij John Sublett, professioneel bekend als Bubble van het Buck & Bubbles tapdans team. Hij beweerde de step te hebben uitgevonden in 1910 toen hij acht jaar oud was.