7. Josh Hartnett and Penelope Cruz

When? 2007
Why? Why not?
How Long? 3 months. They were linked in the spring of 2007, when they were spotted kissing on a date in New York and later took a romantic vacation to Turks and Caicos. By early summer, however, the romance had fizzled.