Arnold broke tradition by not ending the film with a new song or a reprise of the opening theme. Originally, Arnold intended to use the song "Only Myself to Blame", written by David Arnold & Don Black and sung by Scott Walker and inspired by the failed romance between Bond and Elektra King, who turns out to be a villain. However, director Michael Apted "felt it was too much of a downer for the end of the movie" and Arnold replaced it with a techno remix of the "James Bond Theme". "Only Myself to Blame", is the nineteenth and final track on the album.
The soundtrack was recorded across six days in September 1999 by an 83-piece orchestra conducted by Arnold collaborator Nicholas Dodd. Dodd described The World Is Not Enough as his favorite Bond score.
Elektra King was provided with her own theme, most prominently heard in "Casino," "Elektra's Theme" and "I Never Miss." Arnold added two new themes to the Bond repertoire with this score, both of which are reused in Die Another Day. The first is an action theme, performed on the upper-registers of the piano, heard during "Pipeline" and "Submarine." The second is a romance theme, first heard in the film during the skiing sequence, but not heard here until the "Christmas in Turkey" cue, in a simple arrangement for piano.