La numai 18 ani, Joss Stone este asemanata deja cu Aretha Franklin, cea care a inspirat-o de altfel pe solista in perioada de formare a vocii sale. Cu primul album „The Soul Session”, lansat la inceputul anului 2003, Joss castiga aprecierea criticilor, care dadeau pe atunci si un verdict cu privire la evolutia carierei sale: „Este cea mai inzestrata cantareata, din punct de vedere vocal, a generatiei sale.” Cu melodia „Fell in Love with a Boy”, Joss intra in constiinta „tinerilor MTV”, desi nu aceasta fusese intentia initiala a artistei. Joss era preocupata mai degraba de muzica soul, decat de cea comerciala.