The first Austin Powers film was a modest success, but this was a monster, earning more its first weekend than the first film did in the entire time that it was in theaters.

After getting married to Ms. Kensington in the last film, it turns out that she’s one of the fembots. She attempts to kill Austin before self-destructing. Our hero grieves briefly before realizing that he’s single. And then we’re off to more hijinks.

Dr. Evil’s plan this time is to go back in time to 1969 and steal Austin’s mojo. Our hero also goes back in time — meeting CIA Agent Felicity Shagwell (Heather Graham) — before battling younger versions of Number 2 (Rob Lowe instead of Robert Wagner) and Frau Farbissina (still Mindy Sterling).

This film also adds Verne Troyer as Mini-Me, who is as much based on Knick-Knack from The Man with the Golden Gun as he is Majai, the miniature form of Dr. Moreau from the 1996 version of the film.

When Graham was asked to audition for the role, at Mike Myers’ request, she was saved from what she saw as a potential career-ending mistake. She was seriously considering accepting a major part in a softcore lesbian movie after not having any film roles for a year and a half. The first thing she did after getting paid for this movie? Buy a copy of the movie in which she would have appeared.

Thanks to the suggestive title, this movie has multiple titles all over the world. In Argentina? Austin Powers: The Seductive Spy. In Brazil? Austin Powers: The Agent Bond In Bed. Finland: Austin Powers: The Spy Who Shoved Me. France? Austin Powers: The Spy Who Pulled Me. Germany? Austin Powers: Spy in a Secret Missionary Position. Iceland got even dirtier with Austin Powers: The Spy Who Nailed Me. In Japan, it was Austin Powers Deluxe. Norway was Austin Powers: The Spy Who Spermed Me. And Poland was softer with Austin Powers: A Spy Who Never Dies.

While this was in theaters for a long time following, Austin Powers impressions were all the rage. Perhaps more people cared about a parody of Bond than Bond himself, if only for a short period of time.