Art Rupe, stifter av Specialty Records i Los Angeles, lette etter nye talenter i New Orleans, hvor Price dukket opp på en audition. Rupe likte «Lawdy Miss Clawdy» så meget at det sies at han måtte avbestille flybilletten hjem for å bli igjen og spille inn Prices sang. Ettersom Price ikke hadde et band engasjerte Rupe bandet til Dave Bartholomew, som innbefattet Fats Domino og trommeslager Earl Palmer, til å arrangere sangen og backe ham under innspillingssessionen.