Æren for albumets produksjon er gitt musiker og produsent Raphael Saadiq, kjent for sine tidligere arbeider med D'Angelo, Macy Gray, Mary J. Blige, Kelis, The Roots. «Raphael er en av de mest fantastiske musikerne jeg har møtt i hele mitt liv», sier Stone. «Innen musikk, føler jeg at han leser tankene mine. Bare jeg ser på ham vet han akkurat hva jeg vil ha». Stone begynte å skrive på sangen Barbados før hun dro avgårde til Nassau, Bahamas, for å møte Saadiq. De ble der i to måneder og spilte inn i Compass Point Studios, etterfulgt av miksing i Electric Lady Studios i New York City. Noen andre samarbeidspartnere var Lauryn Hill, Common, Novel, Joi og Mix Master Mike.