 Richardson was a friend of Preston and offered "Running Bear" to him after hearing him perform in a club.Preston recorded the song at the Gold Star Studios in Houston, Texas in 1958.The saxophone was played by Link Davis.