When Austin and Felicity are driving through the English countryside, Austin remarks on how the English countryside looks nothing like southern California. The entire movie was, of course, filmed in southern California. This scene was a spur of the moment thing, not planned dialogue. This is evidenced by Felicity saying "What?" when Austin asks her the question.
A true piece of nerd trivia - Dr. Evil's trademark gesture is an extended pinky finger held to the corner of his mouth. The name of the muscle which extends the pinky finger is the Extensor Digiti MINIMI.
When Heather Graham was asked to audition for the role, at Mike Myers request, she was saved from a porn career. Before she was called by her agent she was seriously considering accepting a major part in a softcore lesbian movie after not having any meaningful film roles in close to a year and a half. The first thing she did after getting paid for this movie was buy a copy of the porno she would have been in.
Although the word "shag" is less offensive in the U.S. than most other countries, not all translated the title into something less raunchy. The Norwegian title of the movie is "Spionen som spermet meg", which is a slightly dirtier way of saying "The spy who ejaculated on me".
When Dr. Evil meets Frau Farbissina again, he says "Wie geht es Ihnen?" and she responds with "Sehr gut Herr Doktor." This translates to "How's it going?" and "Very good Mr. Doctor." In German, it is normal to refer to someone as Mr. Doctor, unlike in English where one would say Dr. Evil for example. In the German dubbed version, this is dubbed into Swedish.
In the original script, the title reads "Austin Powers 2: The Wrath of Khan" (Star Trek II: The Wrath of Khan (1982)). The narrator then talks about this title and eventually says that due to a lawsuit, the movie will be renamed to "Austinpussy" (Octopussy (1983)). The narrator then says that the title needs to be changed again in order to obtain a PG-13. The title "The Spy Who Shagged Me" is then displayed.
Dr. Evil calls one of his creations The Alan Parsons Project, spoofing the name of a band that enjoyed popularity during the late 1970s and early 1980s. In 1999, Alan Parsons released his album "The Time Machine", and a remix of the title track includes snippets of Dr. Evil's dialogue from the movie.
In the Seattle headquarters, there is a picture of what appears to be a shark with a frickin' laser beam on its head, it is actually a picture or Dr. Evil riding a shark bareback. Look for it at the shot of Number Two by the condiments table with the Starbucks employee to the left side of the screen.
When Scott Evil suggests that Dr. Evil try to kill Austin "while he's sitting on the crapper," Dr. Evil rebuffs the idea, probably because in Austin Powers: International Man of Mystery (1997), one of Dr. Evil's assassins did try to kill Austin while he was going to the bathroom, and failed.
In the opening credits, while doing the synchronized swimming routine, Mike Myers does a "hand chopping" move made famous by fellow SNL actors Martin Short and Harry Shearer back in 1984 during a skit about two men training to be the first men allowed to enter the Olympics for synchronized swimming.
Austin comments that nothing happens in the 1970s and 1980s, except for a "gas shortage and a flock of seagulls." He is probably referring to the 1973-1975 oil crisis - where the OPEC (Organization of Arab Petroleum Exporting Countries) refused to ship oil to any country (including the U.S.) that supported Israel in the Yom Kippur War - and the band A Flock of Seagulls, who released their smash hit 'I Ran (So Far Away)' in 1982.
Right at the end of the opening credits musical number, small dolphins can be seen diving into the water from both sides. Look again, and it is obvious these are just basic props being rotated by the girls on either side.
Vanessa being a fembot all along, is probably the result of her absence before Alotta Fagina walking into the room with a gun pointed at Vanessa before Number Two was thrown into the fire pit in the first movie.
Michael Mcdonald has been featured in all movies as a different character. In 1 he played the guard killed by the steamroller, in the spy who shagged me he played 1 of the radar techs and in Goldmember he plays the guard standing next to the Queen when Austin is being knighted.
During the opening musical number, a sign in the hotel can be seen that reads "Casino Royale". Casino Royale is the title of the first James Bond novel written by Ian Flemming which has since had several adaptations to film.
At 1:06:27, the radar operator is played by Clint Howard. He also played Sy Liebergot - EECOM White in Apollo 13 (1995), as well as Paul Lucas in From the Earth to the Moon (1998). Both prior to this film.
The trivia items below may give away important plot points.
When Dr. Evil throws the "Mojo" in the air and both Austin Powers run towards it, all voices are done in slow-motion and the voice of Felicity is spoken by Will Ferrell, shouting "Watch out!" before both Austin's bump into each other.
In the previous film, Number Two was killed when Dr. Evil ejected him into the fire pit, when Number Two refused to kill Austin and betrayed Dr. Evil. In this film, Number Two is alive and continues to serve Dr. Evil as his right-hand man. It is unexplained and unclear how Number Two is still alive. It's possible that Number Two may had suffered only minor burns (hence the scar on his right cheek), and had found the retrieval hatch designed by Mustafa and escaped the destruction of Dr. Evil's Las Vegas lair, or since Mini-Me is a Dr. Evil clone created in a cloning program, Number Two may had been cloned in that program, and was conditioned to be more loyal and faithful to Dr. Evil, and he may have no memory of betraying Dr. Evil and his demise.