Album No Angel and breakthrough
Cheeky Records, yang diberi tanda tangan oleh Dido, dipasarkan ke BMG Records di tahun 1999. Ini tunda launching album No Angel di Inggris, dan juga memungkinkannya untuk fokus pada promo No Angel di Amerika Serikat, termasuk juga slot pada Tour Lilith Fair dari Sarah McLachlan. Lewat tour, sebelum dan setelah album itu ada, musik Dido mulai terima semakin banyak paparan. Single sah pertama yang diambil oleh Dido serta labelnya, "Here with Me", awalannya berusaha untuk bikin efek di radio, tapi sesaat merek sedang memperhitungkan berubah ke track pilihan, lagu ini membuat terobosan sebab pemakaiannya dalam program tv Roswell. [23] Lagu ini dipakai untuk musik topik atraksi, tapi sebetulnya saat itu dimainkan keseluruhannya semasa akhir musim yang betul-betul membuat efek dengan pemirsa.
Manager Peter Leak menjelaskan pada HitQuarters jika pemasaran naik dari 2.000 jadi 9.000 unit semasa minggu transmisi acara. [23] Dapat disebut ini ialah ini, dan pemutaran di MTV di semua Eropa dari video tunggal, yang bawa perhatian massa. Setelah itu, lagu itu dipakai dalam humor romantis Inggris Love Actually. Di tahun 1998, produser musik untuk film Sliding Doors pilih lagu "Terima Kasih" untuk soundtrack. No Angel dikeluarkan di tahun 1999, serta Dido lakukan tour dengan cara ekstensif untuk mempromokan rekaman itu.
Rapper Amerika Eminem menolong mengenalkan Dido pada audience AS di tahun 2000 saat dia terima izin dari Dido sendiri untuk mencicip bait pertama "Terima Kasih" dalam singel hit-nya "Stan". Dido ada dalam video musik untuk pacar hamil Stan. Ia tidak mau lakukan video sebelumnya, sebab ia berasa tidak nyaman dengan adegan di video dimana ia harus diikat serta mulutnya ditutup dengan lakban, tapi selanjutnya sepakat karena itu serta berkawan secara baik dengan Eminem serta crew di set. Di Amerika Utara, video umumnya disiarkan dengan adegan bagasi disensor. [24] Ketertarikan membumbung di album kiprahnya, membawanya ke tangga lagu di Eropa pada pemasaran import saja, tempati rangking lima besar di UK Albums Chart sebelum Inggris sah dikeluarkan lagi. "Terima kasih" disampel oleh Airheadz di lagu trance mereka "Stanley Here I Am" awalannya untuk bajakan, tapi selanjutnya masuk Teratas 40 Inggris pada April 2001.
No Angel selanjutnya jadi album terlaris tahun 2001 di penjuru dunia, [25] mengawali kiprahnya di, serta kembali pada, nomor satu di tangga album sah Inggris berulang-kali selama setahun. Ini menghasilkan dua singel hit Teratas Ten, "Here with Me" serta "Thank You", hit Teratas Twenty selanjutnya, "Hunter" serta launching single ke-4 serta paling akhir "All You Want" yang capai 25 besar. Itu disertifikasi platinum di lebih dari pada tiga puluh lima negara, serta diprediksikan sudah terjual lebih dari pada 21 juta kopi di penjuru dunia. [6] Style rambut Dido yang banyak ditiru sekarang ini diketahui untuk "Dido flip". Turnya yang terjual habis di penjuru dunia tampilkan aktris hip-hop Pete Miser untuk DJ live band-nya. No Angel mengakui No. 97 sesuai diagram album Decade-end oleh Billboard.