On the other hand, it's saying I have a lot more composure on the album."" 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. 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.Craig David has said he feels "relaxed" about speculation over his sexual orientation and questioned those who feel offended if their sexuality is queried.The singer, currently in the midst of a highly anticipated comeback after a five-year hiatus from music which followed a number of disappointing albums, identifies as heterosexual.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.
None of the six singles released from the album charted in the U. According to the RIAA, Slicker Than Your Average was certified Gold in the U. David also commented that the album title could be looked at in two different ways: "On the one hand, it's coming across like I'm arrogant. The first single, "All the Way", returned him to the top 3.
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.
"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 Witty Boy called "Nutter Butter".