Op veertienjarige leeftijd maakte Joss haar debuut. In de tv-show \'Star for a Night\' van de BBC liet ze zien en vooral horen wat ze kon. Joss weigerde om een popnummer te zingen en de zoveelste wannabe popster te worden. Daarom koos ze voor het nummer \'You make me feel like a natural woman\' van haar voorbeeld Aretha Franklin. Ze pakte de jury compleet in met haar zangkunsten. Een van de juryleden zei zelfs: \'Als ik mijn ogen dicht doe hoor ik Gladys Knight, Janis Joplin en Dusty Springfield in één persoon. Ik geloof m\'n ogen niet als ik dan een veertienjarig blond meisje op het podium zie staan. Jij gaat een hele grote wereldster worden... een legendarische soulzangeres!\' Nog voordat de show was afgelopen had Joss de contracten al voor het uitkiezen.

De moeder van Joss, Wendy Stoker, besloot zich als een soort van manager met de carrière van haar dochter te gaan bezighouden. Samen bedachten ze een naam die wat makkelijker in het gehoor lag dan Joscelyn Stoker. Uiteindelijk kwamen ze op Joss Stone. Samen vlogen ze in 2002 naar New York om met de directeur van S-Curve Records te praten over een platencontract. Joss zong voor hem het nummer \'On the Radio\' van Donna Summer en nog geen vijf minuten later was het platenlabel overtuigd en had de jonge soulzangeres een contract. Miami soullegende Betty Wright werd ingehuurd om Joss te begeleiden bij het opnemen van haar debuutalbum. Het team werd aangevuld door gitarist Little Beaver, orgelspeler Timmy Thomas, toetsenist Benny Latimore en zangeres Angie Stone. In slechts vier dagen tijd waren de meeste soulnummers opgenomen, inclusief een cover van The White Stripes track \'Fell in love with a girl\' dat door Joss Stone werd omgedoopt in \'Fell in love with a boy\' en waarbij ze hulp kreeg van The Roots.