Stone has dyslexia and left school at age sixteen with only three GCSE qualifications. I'm just a little bit dyslexic and I wasn't very academic. Stone grew up listening to a wide variety of music including 1960s and 1970s American R&B and soul music performed by such artists as Dusty Springfield and Aretha Franklin.As a result, she developed a soulful style of singing like her idols.Stone, who was born two years after the release of the original single, was not initially aware of who Bob Geldof was. At the 2005 BRIT Awards, Stone won for British Female Solo Artist and British Urban Act—entering the Guinness World Records as the youngest BRIT Award solo winner at age seventeen, and was nominated for British Breakthrough Act.where she sang with rock performer Melissa Etheridge, in tribute to blues-rock singer Janis Joplin.
Released in late 2003, it reached the top five on the UK Albums Chart as well as the top forty of the US Billboard 200 chart.
Her second album, the similarly multi-platinum Mind Body & Soul (2004), topped the UK Albums Chart for one week and spawned the top ten hit "You Had Me", Stone's most successful single on the UK Singles Chart to date.
Both the album and single received one nomination at the 2005 Grammy Awards, while Stone herself was nominated for Best New Artist, and in an annual BBC poll of music critics, Sound of 2004, She became the youngest British female singer to top the UK Albums Chart.
She also appeared on and won Steps to the Stars (a TV programme hosted by H & Claire of the group Steps).
Stone then performed on a charity show, where she drew the attention of the Boilerhouse Boys, composed of London-based producers Andy Dean and Ben Wolfe, who contacted S-Curve Records founder and CEO, Steve Greenberg in December 2001 telling him that "they had just heard the greatest singer they'd ever heard from their country." In early 2002, Greenberg flew Stone to New York for an audition, in which she sang to backing tracks of classic soul songs: Otis Redding's 1968 "(Sittin' On) The Dock of the Bay", Gladys Knight & the Pips' 1973 "Midnight Train to Georgia", and Franklin's "(You Make Me Feel Like) A Natural Woman"; After being signed by S-Curve Records, her US market album was released by the label S-Curve Records and in the international market her album was released by the label EMI Music.