The Rolling Stones’ song ‘Walking the Dog’, originally by Rufus Thomas, showcases the group’s early influence from American soul and R&B, largely shaped by Brian Jones. The track features playful innuendo and highlights Rufus Thomas as a pioneer of novelty dance music, earning him the title “king of dog songs.”