I'm Walkin'" is a 1957 song by Fats Domino, written with frequent collaborator Dave Bartholomew. The single was Domino's third release in a row to reach No. 1 on the R&B Best Sellers chart, where it stayed for six weeks. It also broadened the singer's crossover appeal, peaking at No. 4 on the pop singles chart.[1] The prominent saxophone solo was played by Herbert Hardesty. Lee Allen was also on sax, Frank Fields on bass, Earl Palmer on drums, and Walter "Papoose" Nelson on guitar