2. PENELOPE CRUZ

When: January 2001
The Captain Corelli's Mandolin co-stars reportedly kept up their romance between takes while filming their critically panned drama. Some sources purported Cruz as Cage's rebound after splitting from Patricia Arquette.

Smash Probability: An off-screen love scene between the two was highly unlikely given Nic Cage's Italian accent was terrible in the film and it looked like Penelope Cruz thought that, too.