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".
Elektra King, being half-British and half-Azeri, and implied to have been raised in the Soviet Union (it's said that her family had fled the Soviet Union many years earlier), manages to fit both Fake Brit and Fake Russian at the same time, since she's played by Frenchwoman Sophie Marceau.
Renard, a Bosnian who worked for the KGB and then became a terrorist, is played by a Scot.
Star-Derailing Role: The much-maligned performance of Denise Richards (which won her and the film a Golden Raspberry Award after Tanya Roberts only got nominated for A View to a Kill) 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.
Jamiroquai turned down the offer to write and sing the song of the film because they weren't interested.
In early drafts of the script, the character that became Christmas Jones was a Polynesian insurance investigator. This was changed to avoid confusion with Pierce Brosnan's female foil in The Thomas Crown Affair.