Sean Penn - Sean Penn Whisks Away Petra Nemcova For Holiday

Penn and Petra Nemcova made their romance public earlier this month after enjoying a brief fling in 2008, and it appears things are getting serious. The couple were spotted enjoying a mini-break in Mexico, before catching their flight home to Los Angeles this week. Despite their best efforts to keep their vacation private, they attracted plenty of attention from the locals, according to the UK's Daily Mail. Photographed at the Mexican retreat, Petra, 32, was spotted wearing an all-black ensemble, while Sean kept it casual with a striped shirt and camouflage trousers. As mentioned, Penn and the Czech model enjoyed a fling in February 2008 and are said to be giving their relationship another go. Before their trip to Mexico, the couple attended the Cannes Film Festival together.

Nemcova split from her fiance Jamie Belman just last month. The couple had planned to marry after Belman popped the question in December 2010.