After his success with Artful Dodger, David's first solo hit debuted at number one in the UK top 40 on the week of 15 April 2000.

On 28 December 2009, when BBC Radio 1 presenter Nihal revealed "The Official Top 100 Songs of the Decade", "Fill Me In" was at number 93.

According to an interview on his first Greatest Hits album, the girl in the UK music video is a South African woman whose identity has never been known.

The US version, directed by Darren Grant, has a different video and this time David's girlfriend is mixed race.

In 2017, Canadian house music production and DJ duo Loud Luxury released a remix of the song which featured Ryan Shepherd.