Avec No Angel, Dido signe un premier album culte, emblématique du début des années 2000. Mélange d'atmosphères électro et de mélodies acoustiques, il s’impose comme un album intemporel, grâce au premier single « Here With Me », utilisé comme générique de la série télé Roswell. Autre raison de son succès planétaire : le sample très remarqué de « Thank You » par Eminem pour son tube « Stan » en 2000.