"All the Way" is a song recorded by the British singer Craig David.

It was released on 8 August 2005 as the album's lead single, his first single he released with new label Warner Bros. Records after Wildstar Records went bankrupt.

After missing the top ten with previous singles "World Filled with Love" and "You Don't Miss Your Water ('Til the Well Runs Dry)", "All the Way" returned David to the top three.

It was the highest-charting single from The Story Goes... but not the biggest-selling as "Don't Love You No More (I'm Sorry)" spent over double the number of weeks inside the UK top 75.

"All the Way" spent six weeks inside the UK top 75.