2002..
We wrześniu 1998 właściciele wytwórni EON Productions i producenci serii filmowej o Jamesie Bondzie, Michael Wilson i Barbara Broccoli, powierzyli stworzenie ścieżki dźwiękowej do dziewiętnastego filmu o Bondzie, którego premierę wyznaczono na kolejny rok, kompozytorowi Davidowi Arnoldowi.
W listopadzie i grudniu 1998 Black i Arnold kontaktowali się telefonicznie, mailowo i za pośrednictwem faksu, a także poświęcili kilka spotkań na omówienie tekstu do „The World Is Not Enough”. Arnold powiedział później „że złączył ze sobą kilka nutek i kiedy nagle wyłoniła się z tego piosenka pomyślał, że to musi być to”. Do końca roku powstał tekst i skomponowano większość muzyki, brakowało już tylko mostku – krótkiej sekcji w środku piosenki.
Zespołowi produkcyjnemu zależało na jak najszybszym ukończeniu piosenki, bowiem jej fragmenty miały być wykorzystane w przewodnim motywie muzycznym. Do wersji DVD dodano komentarz reżysera „The World Is Not Enough”, Michaela Apteda, który wypowiedział się na temat swojego zaangażowania w tworzenie motywu przewodniego: „Przedstawiłem mu [Arnoldowi] swoją wizję dotyczącą melodii. Chcieliśmy, żeby piosenka była romantyczna i zapadała w pamięć. Nalegałem na jak najszybsze wydanie wstępnej wersji, by można ją było wpleść w motyw przewodni.