Answer by taking a quote from the following article:

David was born in Southampton, Hampshire, the son of Tina (nee Loftus), a retail assistant at Superdrug, and George David, a carpenter, and grew up in the Holyrood estate. David's father is Afro-Grenadian and David's mother is Anglo-Jewish and related to the founders of the Accurist watch-making company; David's maternal grandfather was an Orthodox Jew and his maternal grandmother a convert to Judaism. David's parents separated when he was eight and he was brought up by his mother. He attended Bellemoor School and Southampton City College.

David later signed on with Warner Music and put together his third album, The Story Goes..., which was released worldwide in August 2005 (excluding the U.S. where it was never released). The first single, "All the Way", returned him to the top 3. The second single, "Don't Love You No More (I'm Sorry)", tied with "7 Days" as his longest-running single in the charts since "Re-Rewind", spending 15 weeks inside the UK top 75. The album's third single, "Unbelievable", debuted at number 18 in March 2006.  In 2007, David collaborated with British rapper Kano on his album London Town, for the single "This Is the Girl". The track was released on 27 August 2007 and debuted at number 18 on the UK charts.  The first single from his album Trust Me, "Hot Stuff (Let's Dance)", was released on 5 November 2007. David successfully sought permission from David Bowie to sample his 1983 number-one single "Let's Dance". The single was a top ten hit, whilst the album charted at number 18 on the UK Albums Chart. "6 of 1 Thing", the second single to be taken from Trust Me, charted at number 39 on the UK Singles Chart, becoming his third-lowest-charting single to date.  "Officially Yours" was released on 23 June 2008 and peaked at number 158 on the UK Singles Chart, becoming his lowest-charting single to date and was the final single from Trust Me. In July, a new track titled "Are You Up for This" started receiving airplay on various radio stations as part of a promo with Ice Cream Records, which also featured a remix with Wittyboy called "Nutter Butter". On 17 August 2008, David performed at a birthday tribute concert for songwriter Don Black at the London Palladium. He performed the song "Ben", originally a hit for Michael Jackson.  David took part in Soccer Aid 2008 at Wembley Stadium on 7 September 2008. He picked up the "Man of The Match" award on the night and played in the same England side as ex-internationals such as Alan Shearer, Teddy Sheringham and David Seaman, and played against the likes of Romario, Paolo Di Canio, Jaap Stam, and Luis Figo. David received two 2008 UK Urban Music Award nominations for Best Album with Trust Me and Best R&B Act. On 7 November 2008, David was recognised for his contribution to the music industry by receiving an honorary degree of Doctor of Music, from Southampton Solent University at a graduation ceremony held at Southampton Guildhall.

When was "All the Way" in the top 3?