Der Song von Fats Domino wurde 1957 zu seinem dritten Nummer 1-Hit in Folge. Domino schrieb den Song zusammen mit Dave Bartholomew. In Deutschland wird I’m Walkin’ 1993 durch den Werbespot einer großen Tankstellen-Kette zur "Autopannen-Musik"