5. NAOMIE HARRIS

When: July 2007
Orlando and Naomie allegedly told everyone that they liked each other, except for each other. The Pirates of the Caribbean co-stars developed mutual feelings while they took care of one another during filming. Orlando needed consolation after his break-up with Kate Bosworth, and Naomie arrived weakened by sickness on set.

Smash Probability: They were on the same ship, but never actually sailed away together.