Sean Penn & Petra Nemcova: Cabo Couple

Posted Friday June 1, 2012 12:09 PM GMT

It seems things are heating up between Sean Penn and Petra Nemcova as they were spotted catching a flight home after a romantic weekend together in Cabo San Lucas, Mexico on Thursday (May 31).

Looking a little sun kissed, the "Tree of Life" actor and his former "Dancing With The Stars" girlfriend tried to keep a low profile as they made their way to catch their flight dressed casually, stopping for a brief moment to greet locals who seemed excited to see the pair.

Penn and Nemcova seem to be giving their relationship another try after a brief fling in 2008. They made their first public appearance at the Cannes Film Festival earlier this month and have been reportedly spotted going on several dates together.

The new romance come just one month after 32-year-old Petra broke things off with her fiance Jamie Belman.

Photo Credit: