Shortly after its release, "Here with Me" was used as the theme song for the American science fiction television programme Roswell (1999–2002).

The single also became a top-five hit in France, Hungary, New Zealand, and Portugal, and it peaked at number 16 on the US Billboard Bubbling Under Hot 100 chart in October 2000.

[citation needed] The second version, shot in full colour and directed by Liz Friedlander, was released in May 2000.

The video ends with Dido letting herself in at an apartment, where she finds a man asleep and then lies next to him in his bed before the shot zooms out to reveal itself to be a photograph with Dido back in her blue clothes and bedroom set again holding it, then turns it over and pushes it against her chest.

Credits are lifted from the UK CD single liner notes and the No Angel album booklet.