All We Needed is the tenth track on Craig David’s sixth studio album, Following My Intuition . The song features lead vocals by Craig David and was written by him in collaboration with fellow British singer / songwriter Rachel Furner a.k.a. Tich.

The song was officially announced as the BBC Children In Need single by David himself in November 2016. David performed the song live on the program.