Anglijos dainininkei Joss Stone buvo vos šešiolika, kai ji 2003-aisiais metais iškilo pop roko muzikos scenoje. Nepaisant savo paauglės amžiaus, atlikdama jau subrendusiems žmonėms skirtą alternatyvųjį pop roką, Stone ne tik balso galimybėmis galėjo lygiuotis su pop elite dominuojančiomis Britney Spears ir Christina Aguilera, bet rado sau vietą tarp tokių savo vardą jau įtvirtinusių ir puikiai vertinamų dainininkių, kaip Norah Jones, Jill Scott bei Nikka Costa. Dainininkė, kurios tikrasis vardas - Joscelyn Eve Stoker – gimė 1987-aisiais. Miela, tarsi saulės pabučiuota šviesiaplaukė mergaitė užaugo klausydamasi Amerikos soul ir R&B muzikos. Pačia mėgstamiausia ji laikė Arethą Franklin, o netrukus Joss suprato, kad ir pati turi stulbinantį kimų vokalo stilių, kuriame jaučiasi ir gilumas, ir emocija, labai panašiai, kaip ir pas jos dievaites. 2002-aisiais, Stone pabandė pasiekti savo sėkmę. Ji paliko savo šeimą Devono miestelyje, Anglijoje (ten taip pat augo ir „Coldplay“ lyderis Chris‘as Martin‘as), o pati iškeliavo į Niujorką, kur vyko perklausa. Stone sužavėjo firmos „S-Curve“ vadovą Steve‘ą Greenberg‘ą, atlikusi Donnos Summer „On the Radio“ dainos versiją, ir taip laimėjo sau leidybinį kontraktą. Viena pirmųjų R&B ir soul pradininkių, Betty Wright, prisijungė prie Stone įrašinėjant pirmąjį jos albumą ir tapo pirmąja mokytoja bei drauge kelyje į žavingos mergaitės dideles svajones. 2003-aisiais įrašinėjant nepilną pirmą Joss albumą „The Soul Sessions“ studijoje jai taip pat talkino vokalistė Angie Stone ir grupė „The Roots“. Jaudinantis 8-ojo dešimtmečio klasikinių Lauros Lee bei Bettye Swann dainų, o taip pačios Wright ir Franklin kūrinių perdirbinių rinkinys, „The Soul Sessions EP“, buvo paryškintas ir Majamio soul muzikos atstovų - Benny Latimore, Timmy Thomas‘o ir Little Beaver‘io – dalyvavimu. Kompanija „S-Curve“ tiesiog negalėjo sulaukti, kol pasauliui galės parodyti savo nepakartojamą žvaigždutę, todėl Stone savo naujojo soul brangakmenį sukūrė paskubomis, vos per keturias dienas. 2004-ųjų pradžioje Stone pristatė save ir jaunajai „MTV“ kartai, išleisdama kūrinį „Fell in Love with a Boy“, perdarytą iš grupės „The White Stripes“ hito „Fell in Love with a Girl“. „The Soul Sessions“ tuo metu mėgavosi didžiule sėkme ir jo parduota buvo daugiau nei du milijonai kopijų. 2004-aisiais „S-Curve Records“ išleido albumą „Mind, Body & Soul“, kurio 14 iš 12 dainų buvo parašytos arba bent jau padėtos parašyti pačios Stone.