When "The Soul Sessions" was released on 16 September 2003. At the time Stone was just 16 years old. The album took four days to record. The songs on the album are cover versions of classic soul songs.