"Here with Me" fue lanzado originalmente como el primer sencillo de Dido en 1999 en Estados Unidos.