Sex on the Beach
Penelope Cruz & Javier Bardem
The Eat, Pray, Love actor popped the question in Oct. 2009 -- though Cruz wasn't always sure she'd tie the knot. "I don't know if I believe in marriage," the actress once said. "I believe in family, love and children."