"Walk Right Back" was written by Sonny Curtis. Curtis, from Wynnewood, Oklahoma, wrote it in 1960 while playing guitar for Buddy Holly's backup band, The Crickets.