Halle Berry & Olivier Martinez
It looks like a possible love connection has just rolled in with the tide. Dark Tide, that is. The costars of the upcoming thriller have been making quite a splash together in Paris.
Robert Pattinson & Kristen Stewart
Whether Twi-hards are Team Edward or Team Jabob, they do seem to agree on one thing: Team Robsten. And while the pretty pair has always played pretty coy when it comes to their dating status, it looks like they're finally starting to let their guard down.
Javier Bardem & Penélope Cruz
Given how these two simply ooze sexiness, it seemed only logical that the Vicky Cristina Barcelona stars would not only date, but tie the knot as well. This one definitely seems built to last. Man-crushes and all.
Ben Affleck & Jennifer Garner
After calling off his engagement with that other Jen, the actor and his Daredevil costar eventually teamed up to create a super couple. The new, improved and way more low-key Bennifer are still happily married with two darling daughters.
Jude Law & Sienna Miller
This couple followed up their 2003 hookup on the set of Alfie with an engagement, only to split a couple years later due to his infidelity. Meanwhile, he knocked up a model and she had a famously photographed relationship with Balthazar Getty. Still, Jude and Sienna eventually found love once again with each other toward the end of 2009. Yeah, good luck with that.
Channing Tatum & Jenna Dewan
The Step Up dance partners eventually became life partners. And we're all the better for it.
Brad Pitt & Angelina Jolie
It's been five whole years since Brangelina became part of the pop culture lexicon thanks to a little movie called Mr. & Mrs. Smith. So why does it always feel like it was just yesterday? Oh, that's right.

