Schwarzenegger's Women: From Sharon Stone to Vanessa Williams

With Sabotage featuring forceful actresses Olivia Williams and Mireille Enos supporting Arnold Schwarzenegger, let's pay our respects to the other notable women who starred opposite the Austrian Oak.

Sharon Stone's role as Douglas Quaid's duplicitous wife Lori put her on Hollywood's A-list; Lori, of course, receives one of Arnie's most quotable kiss-off lines – "Consider that a divorce!"

Harry and Helen Tasker's relationship has its own complications – since Harry is a top-secret spy. As Helen, Jamie Lee Curtis's notorious striptease divided audiences along expected lines.

Arnold Schwarzenegger's foray into the holiday movie genre has not yet become an annual tradition, but we're hoping! Rita Wilson plays his frazzled spouse Liz; at least this marriage doesn't involve gunplay.

Twins gives us Arnold at his most charming, and no one is more charmed than Kelly Preston's Marnie Mason, wooed by Schwarzenegger's big-hearted Julius. Preston, of course, would go on to be Mrs. John Travolta.

Not all of Arnold Schwarzenegger's leading ladies are romantic interests. Take, for instance, Alyssa Milano, just 12 years old when she played his kidnapped daughter in this over-the-top crowd pleaser.

Cult singer Grace Jones was also a fleeting action star in the '80s. Here she plays Zula, a bandit who befriends Schwarzenegger's Conan. Alas, the only sparks between them are those that fly out of their weapons.

Conan spends much of Conan the Destroyer pining for his lover Valeria, whom he met in this, the first Conan movie. After one look at the six-foot-tall Sandahl Bergman, can you blame him?

Brigitte Nielsen – remembered for her tabloid-friendly marriage to Sylvester Stallone – holds her own as the vengeance-seeking Red Sonja. Arnie is mostly just along for the ride as her devoted protector Kalidor.

Many would agree that Emma Thompson is a step up from Brigitte Nielsen. In between her Oscar wins, this British thespian found time to romp around with Schwarzenegger in this comedy about the world's first pregnant man.

Penelope Ann Miller plays the ex-wife of a criminal pursued by Detective John Kimble (Schwarzenegger), who's masquerading as a fellow teacher. She and Kimble wind up pursuing each other more amorously.

There's certainly no love between Linda Hamilton's Sarah Connor and the 1984-era Terminator, but a begrudging respect forms between her and the 1991 sequel's more helpful T-800.

The statuesque Kristanna Loken was plucked from obscurity to play the ruthless – and well-wired – T-X Terminator opposite Schwarzenegger, in his last leading role before being elected Governor of California.

In her film debut, Vanessa Williams, the former Miss America turned singer/actress, shows tremendous on-screen chemistry with Schwarzenegger, even if the relationship between their characters never becomes romantic.

One of Arnie's earliest roles was in this cartoonish Western comedy, a vehicle for Kirk Douglas but memorable for the oddball scenes between the young Austrian cowboy and 1960s sex kitten Ann-Margret. A real curio.

The Cuba-born, Venezuela-raised Maria Conchita Alonso was a popular actress throughout the 1980s, also starring in Moscow on the Hudson, Vampire's Kiss, and the controversial Colors.

In this infamous stinker, supervillains Mr. Freeze (Arnold Schwarzenegger) and Poison Ivy (Uma Thurman) become reluctant allies against their common foe Batman (George Clooney).

Early in his career, Schwarzenegger played Hungarian bodybuilder Mickey Hargitay opposite Loni Anderson's Jayne Mansfield in this TV movie. Actress Mariska Hargitay is the daughter of the real-life Mickey and Jayne.