Jeszcze przed styczniem 1999 roku Arnold ukończył podstawowy zarys piosenki i nagrał jej demo we własnym studiu nagraniowym. Puścił ją Wilsonowi, Broccoli i Aptedowi, którzy powiedzieli, że są z piosenki „niezmiernie zadowoleni”. Jednak wytwórni MGM początkowo się ona nie spodobała, gdyż została uznana za balladę, a oczekiwano piosenki w innym tempie. Wytwórnia skontaktowała się z Arnoldem w marcu 1999 roku i stwierdziła, że „motyw składający się z trzech nut” w piosence „The world is not enough” jest zbyt podobny to motywu z wcześniejszych tematów muzycznych w filmach o Jamesie Bondzie. Arnold zgodził się na usunięcie sekwencji. Perkusista Butch Vig powiedział w rozmowie z Mr. Kiss Kiss Bang Bang „David wysłał nam robocze demo z partiami smyczkowymi zagranymi na syntezatorze oraz wstępnym tekstem Dona. Bardzo się nam to spodobało.”
Na początku Arnold spotkał się z wokalistką grupy Garbage Shirley Manson w Londynie w styczniu 1999 roku i zadzwonił do niej tydzień później, aby oficjalnie zaproponować jej występ na kolejnym singlu do filmu o Bondzie.