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.
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.
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?