In the fall of 1958, Johnny Burnette obtained a recording contract as a solo artist with Freedom Records, an offshoot of Liberty Records. He released three singles on this label: "Kiss Me" backed with "I'm Restless" (44001), released on September 11, 1958; "Gumbo" backed with "Me and the Bear" (44011), released on March 6, 1959; and "Sweet Baby Doll" backed with "I'll Never Love Again" (44017), released on June 24, 1959. All of these songs except "Sweet Baby Doll" were written by Burnette. None of these records were hits.