Three months later, on 2 July 2005, Stone performed "Super Duper Love", "I Had a Dream", and "Some Kind of Wonderful" at the Live 8 concert at Hyde Park, London.
Stone performed a medley of "It's a Man's World" and "Papa's Got a Brand New Bag" with funk legend James Brown on BBC One's chat show Friday Night with Jonathan Ross on 1 July 2005.
Stone flew to Miami and Philadelphia to start work on her debut album, The Soul Sessions, released on 16 September 2003.
The album, produced by Steve Greenberg, Mike Mangini and Betty Wright, consists of little-known soul tracks by Franklin, Laura Lee, Bettye Swann and others.
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.
' So she told my friend Dennis, who always gets me good music anyway, and he got that for me.
So that was one of my first albums that I loved." She would later tell MTV News: "I kind of clicked into soul music more than anything else because of the vocals.
Their performance of "Cry Baby/Piece of My Heart" was released as a single, and through the aid of strong digital download sales, became Stone's first single to enter the US Billboard Hot 100, when it debuted and peaked at No. By that time, rumours circulated about her being dropped from the campaign because she was living with then-25-year-old songwriter and producer Beau Dozier (son of Motown producer and composer Lamont Dozier) in Los Angeles while she was only 17.
On 11 April 2005, Stone performed "Spoiled", Rufus' 1974 song "Tell Me Something Good" with John Legend, Otis Redding's 1966 song "Try a Little Tenderness" with Donna Summer, and 1977's "Hot Legs" with Rod Stewart at "Save the Music: A Concert to Benefit the VH1 Save the Music Foundation", in benefit of VH1's Save the Music Foundation.
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.
You've got to have good vocals to sing soul music and I always liked it ever since I was little." In 2001, at the age of thirteen, Stone auditioned for the BBC Television talent show, Star for a Night in London, singing Franklin's 1968 Goffin-King hit "(You Make Me Feel Like) A Natural Woman" and Whitney Houston's 1999 single, "It's Not Right but It's Okay".