Rob Lowe's impression of Robert Wagner was developed several years before its appearance in the film. Lowe dated one of Wagner's daughters.
After completing initial filming, the rocket (Johnson) scene did so well with test audiences that they went back and filmed more.
Basil's remark to the audience about ignoring the mechanics of time travel was unscripted.
An early trailer for this film was unusual in that it referred to another film scheduled for release in the summer of 1999. It included the voice-over "If you only see one movie this summer, see Star Wars: Episode I - The Phantom Menace (1999). But if you see two movies, see Austin Powers: The Spy Who Shagged Me (1999)."
The only film in the Austin Powers film franchise to receive an Oscar nomination (for Best Make-up).