Arnold wysłał zespołowi demo piosenki „The World Is Not Enough” rano, przed ich wyprzedanym występem na londyńskiej Wembley Arena 20 stycznia 1999 roku.
Aby uniknąć problemów prawnych związanych z wytwórnią płytową Manson (piosenkarka jest powiązana sześciopłytowym kontraktem z 1993 roku z wytwórnią Radioactive Records należącą do UMG, a w 1999 zespół podpisał kontrakty z niezależnymi wytwórniami Mushroom Records UK oraz Almo Sounds), piosenkę wyprodukowano na licencji Radioactive Records. Reakcja zespołu Garbage poproszonego o zagranie motywu bardzo spodobała się Arnoldowi: „Nigdy wcześniej nie słyszałem nikogo krzyczącego do słuchawki. Nigdy nikt nie odpowiedział na pytanie „czy chcesz to zrobić?” bardziej entuzjastycznie.”
Zespół Garbage był na europejskiej trasie koncertowej i nie mógł znaleźć czasu, aby nagrać i wyprodukować piosenkę. Koncert w Lizbonie 18 lipca 1999 roku zaplanowano w taki sposób, aby zespół skończył wcześniej i mógł udać się do Metropolis Studios w Londynie i nagrać kompozycję z sześćdziesięcioosobową orkiestrą Arnolda, a następnego dnia polecieć do Six-Fours-les-Plages we Francji, żeby kontynuować trasę koncertową. Wprowadzanie poprawek i produkcja piosenki odbyły się za pomocą telefonów i e-maili, ale większość piosenki nagrano w przeciągu tygodnia w sierpniu 1999 roku w Armoury Studios w Vancouver.