"All the Way" – jest to pierwszy singel brytyjskiego artysty R&B Craiga Davida z jego trzeciego albumu o nazwie The Story Goes.... Był to pierwszy singel wydany w wytwórni Warner Bros. Records, gdyż poprzednia wytwórnia Wildstar Records zbankrutowała. Po poprzednich singlach: "World Filled with Love" i "You Don’t Miss Your Water (’Til the Well Runs Dry)", będących w pierwszej dziesiątce na listach, "All the Way" Craiga powrócił do pierwszej trójki. Była to najwyższa pozycja wśród utworów z płyty The Story Goes.... Jednak nie najlepiej się sprzedawał w porównaniu do drugiego singla z tej płyty - "Don’t Love You No More (I’m Sorry)", który spędził ponad dwukrotnie więcej tygodni na liście UK Top 75.
Teledysk Teledysk utworu "All the Way" pojawił się 1 sierpnia 2007 roku w serwisie YouTube. Trwa on 3:43 minuty. Początkowo wideo ukazuje Davida śpiewającego/nagrywającego tytułowy utwór, następnie są pokazane sceny z imprezy w klubie oraz przyjęcia domowego. Końcówka teledysku to głównie sceny, przedstawiające Craiga razem z poznaną na imprezie dziewczyną.