Po ogromnym sukcesie nagrania „Re-Rewind” podpisał kontrakt z wytwórnią Wildstar i w 2000 zaczął nagrywać piosenki solowe, utrzymane w stylu urban hip-hopu i funkadelic z domieszką reggae, R&B i house’u. Jego pierwsze wzory muzyczne to Terence Trent D’Arby, Michael Jackson i Stevie Wonder. W tym samym roku pojawił się debiutancki singiel Davida, „Fill Me In”, który został wydany przez Colina Lestera i Iana McAndrew z Wildstar Records. Piosenka dotarła do pierwszego miejsca na liście przebojów w Wielkiej Brytanii, co uczyniło Davida najmłodszym artystą solowym, który tego dokonał – miał wówczas 18 lat.
Twórczość solowa Po ciepłym przyjęciu „Fill Me In” David wydał singiel „7 Days”, który stał się europejskim przebojem. W 2000 premierę miał jego debiutancki album pt. Born to Do It, za którego produkcję odpowiadał Mark Hill. Płyta cieszyła się sporą popularnością w Wielkiej Brytanii oraz w innych krajach;