In 2000 he had a number one hit with Fill Me In. He then got another top 10 hit, being featured on another Artful Dodger song, also featuring Robbie Craig, called Woman Trouble (reaching #6). Then another solo number one hit came, named 7 Days. At the end of that year he was named best UK newcomer and best R&B act at the MOBO awards. His album Born To Do It was released in 2000, and 2 more top 10 hits from it came (Walking Away reaching #3, and Rendezvous reaching #8). The album and its singles also had massive success overseas, in countries like Australia and the US.
Slicker Than Your Average was the follow-up album and was released in 2002, and 6 singles were released from it. These were: What's Your Flava? (#8 in 2002), Hidden Agenda (#10 in 2003), Rise & Fall (featuring Sting, #2 in 2003), Spanish (#8 in 2003), World Filled With Love (#15 in 2003), and You Don't Miss Your Water (#42 in 2003).
Recently, David's label, Telstar, went bankrupt due to them concentrating and marketing too much on Victoria Beckham's music, and she hadn't achieved the success they had expected.