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.
She called the album her real debut.
It debuted at No.
one in the UK, breaking the record for the youngest female ever to top the UK Albums Chart, and just missed the top ten of the US Billboard 200 after peaking at No.
11.
The lead single, "You Had Me", became her biggest hit to date when it rose to No.
9 in the UK.
Follow-up singles "Right to Be Wrong" and "Spoiled" both made the top 40, and "Don't Cha Wanna Ride", the top 20. "
Spoiled" landed just outside the top 50 of US Hot R&B/Hip-Hop Songs, peaking at No.
54.
In early September 2005, Mind, Body & Soul was certified triple platinum by the BPI and platinum by the RIAA.

In April 2004, Stone performed alongside Cam Noble during the VH1's benefit concert Divas Live 2004 alongside Ashanti, Cyndi Lauper, Gladys Knight, Jessica Simpson and Patti LaBelle, in support of the Save the Music Foundation.
Stone joined Band Aid 20 on 14 November 2004 in benefit of Sudan's troubled Darfur region.
The group, consisting of such luminaries as Coldplay lead singer Chris Martin and U2 lead singer Bono, re-recorded the 1984 song "Do They Know It's Christmas?",
written by Band Aid organisers Bob Geldof and Midge Ure.
Stone, who was born two years after the release of the original single, was not initially aware of who Bob Geldof was.
The media gleefully reported that she repeatedly referred to him as Bob Gandalf.
Despite some criticism, the single became the UK's biggest-selling single of 2004 as well as the 2004 Christmas number-one single.
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.
She also received a nomination for Best UK Act of the Year at the 2005 MOBO Awards, as well as three nominations for the 2005 Grammy Awards—Best New Artist, Best Female Pop Vocal Performance for "You Had Me", and Best Pop Vocal Album for Mind Body & Soul, where she sang with rock performer Melissa Etheridge, in tribute to blues-rock singer Janis Joplin.
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.
32 the week of 2 April 2005.

In March 2005, Stone was named the spokesperson for the Gap clothing company, replacing the actress Sarah Jessica Parker.
She appeared in a television advertisement for that store chain singing a cover of Ray Charles's 1958 song "Night Time Is the Right Time" (retitled "The Right Time").
Stone also appeared in one of Gap's Fall 2005 "Favorites" commercials, singing the Beach Boys' 1966 song "God Only Knows".
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.
However, Gap later denied the rumours, stating that they were very happy with Stone and telling BBC Radio 1 that the claims were "absolute tosh" and "a complete fabrication".
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.
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 James Brown on BBC One's chat show Friday Night with Jonathan Ross on 1 July 2005.
Stone collaborated with jazz
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. She called the album her real debut. It debuted at No. one in the UK, breaking the record for the youngest female ever to top the UK Albums Chart, and just missed the top ten of the US Billboard 200 after peaking at No. 11. The lead single, "You Had Me", became her biggest hit to date when it rose to No. 9 in the UK. Follow-up singles "Right to Be Wrong" and "Spoiled" both made the top 40, and "Don't Cha Wanna Ride", the top 20. "Spoiled" landed just outside the top 50 of US Hot R&B/Hip-Hop Songs, peaking at No. 54. In early September 2005, Mind, Body & Soul was certified triple platinum by the BPI and platinum by the RIAA.
In April 2004, Stone performed alongside Cam Noble during the VH1's benefit concert Divas Live 2004 alongside Ashanti, Cyndi Lauper, Gladys Knight, Jessica Simpson and Patti LaBelle, in support of the Save the Music Foundation. Stone joined Band Aid 20 on 14 November 2004 in benefit of Sudan's troubled Darfur region. The group, consisting of such luminaries as Coldplay lead singer Chris Martin and U2 lead singer Bono, re-recorded the 1984 song "Do They Know It's Christmas?", written by Band Aid organisers Bob Geldof and Midge Ure. Stone, who was born two years after the release of the original single, was not initially aware of who Bob Geldof was. The media gleefully reported that she repeatedly referred to him as Bob Gandalf. Despite some criticism, the single became the UK's biggest-selling single of 2004 as well as the 2004 Christmas number-one single. 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. She also received a nomination for Best UK Act of the Year at the 2005 MOBO Awards, as well as three nominations for the 2005 Grammy Awards—Best New Artist, Best Female Pop Vocal Performance for "You Had Me", and Best Pop Vocal Album for Mind Body & Soul, where she sang with rock performer Melissa Etheridge, in tribute to blues-rock singer Janis Joplin. 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. 32 the week of 2 April 2005. 
In March 2005, Stone was named the spokesperson for the Gap clothing company, replacing the actress Sarah Jessica Parker. She appeared in a television advertisement for that store chain singing a cover of Ray Charles's 1958 song "Night Time Is the Right Time" (retitled "The Right Time"). Stone also appeared in one of Gap's Fall 2005 "Favorites" commercials, singing the Beach Boys' 1966 song "God Only Knows". 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. However, Gap later denied the rumours, stating that they were very happy with Stone and telling BBC Radio 1 that the claims were "absolute tosh" and "a complete fabrication". 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. 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 James Brown on BBC One's chat show Friday Night with Jonathan Ross on 1 July 2005. Stone collaborated with jazz
Joss Stone