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.
The lead single, "Fell in Love with a Boy", a reworking of the White Stripes' 2001 "Fell in Love with a Girl", reached the top 20 of the UK Singles Chart, as did the second single, a cover version of Sugar Billy's 1974 song "Super Duper Love (Are You Diggin' on Me)".
The album eventually went triple platinum by the British Phonographic Industry in mid-April 2005 After achieving critical acclaim with The Soul Sessions, Stone worked on new material, and recorded her second album, Mind Body & Soul, which was released on 28 September 2004, produced by the same team as her first album. and just missed the top ten of the US Billboard 200 after peaking at No. The lead single, "You Had Me", became her biggest hit to date when it rose to No. Follow-up singles "Right to Be Wrong" and "Spoiled" both made the top 40, and "Don't Cha Wanna Ride", the top 20.
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".