Rumor has it that Vanessa Williams slept with Arnold Schwarzenegger to get a role in the 1996 film Eraser.
Arnold Schwarzenegger was rumored to have had an affair with his Total Recall co-star Rachel Ticotin.
Sue Moray
From 1977 - 1978, Arnold Schwarzenegger dated Sue Moray.