Craig David has avoided performing popular music his entire life.
`` All the Way '' is the first single released by the British singer Craig David from his third album The Story Goes ... . Craig Ashley David ( born 5 May 1981 ) is a British singer , songwriter , rapper and record producer who rose to fame in 1999 , featuring on the single , `` Re-Rewind '' by Artful Dodger . David 's debut studio album , Born to Do It , was released in 2000 , after which he has released a further five studio albums and worked with a variety of artists such as Tinchy Stryder , Kano , Jay Sean , Rita Ora , Hardwell and Sting . David has 20 UK top 40 singles , and seven UK top 40 albums , selling over 15 million records worldwide as a solo artist . David has been nominated for thirteen Brit Awards : four times for Best British Male , and twice received a Grammy Award nomination for Best Male Pop Vocal Performance .