Author Existence Failure: This is the final James Bond film to feature Desmond Llewelyn as Q. The character was implied to be considering retiring in this film, which became necessary after Llewelyn was killed in a car crash the month after The World is Not Enough hit theaters. Cleese, his assistant in this film, only lasted one more movie before the reboot eliminated the character and made the successor idea moot altogether.
Backed by the Pentagon: MI6 initially moved to block the filming of a scene around their headquarters, citing security concerns, but were overruled by Foreign Secretary Robin Cook, saying "After all Bond has done for Britain, it was the least we could do for Bond".
Deleted Scene: Plenty. Renard and the Cigar Girl meet in the opening after Bond's escape from the banker's office. Bond's pursuit of King through the Vauxhall Cross building takes much longer as originally filmed, so does his seduction of Dr. Warmflash. The sequence of Bond and Elektra's meeting Azerbajan takes much longer also.
Fake Brit: Elektra King, being half-British and half of Azeri descent, although her family had fled the Soviet Union many years earlier, manages to fit both this trope and Fake Russian at the same time, since she's played by Frenchwoman Sophie Marceau.
Fake Nationality: Renard, a Bosnian who worked for the KGB and then became a terrorist, is played by a Scot.
Fake Russian: Zukovsky, some others and half-way Elektra King- see above.
Star-Derailing Role: The much-maligned performance of Denise Richards pretty much derailed her rising career (her infamous marriage with Charlie Sheen didn't help matters); her biggest role since this film was two years later as a middle-billed cast member in the slasher film Valentine.
There had also been a plan for Elektra to survive and for Bond to visit her in the hospital where she was being treated for Stockholm Syndrome, but this was considered too downbeat.
Maria Grazia Cucinotta was considered for the role of Elektra, but this was nixed when it was discovered her English wasn't up to par. This did however, parlay into her brief but memorable role as the Cigar Girl Assassin.
Video game tie-ins for PlayStation 2 and PC were planned but cancelled. There were, however, versions on both the N64 and the PS1 and the engine developed for the PS2 version was used for Agent Under Fire.
When the film was in production, a number of media outlets reported that the film was to have featured cameo appearances by every surviving Bond girl actress.