Petra Nemcova has been seeking solace in the arms of her ex-flame Sean Penn after calling off her wedding to British actor Jamie Belman.

Nemcova was spotted canoodling with Penn at Lexington Bar and Books last weekend, and later leaving with the hot-headed actor.

The model (a former Sports Illustrated Swimsuit issue cover girl) and Penn first dated in 2008, and made a splash arriving together at several Oscar parties in Los Angeles.

At the time, Penn, who was getting divorced from Robin Wright, explained that he and Nemcova were “just friends.” But Nemcova and Penn were recently spotted cozying up over dinner at the Upper East Side bar, where Penn went low-profile in a baseball cap.

A diner sitting nearby during their Sunday night date on April 15 told us, “Petra was all over him like crazy. She was rubbing his shoulders and rubbing his leg. She was hanging all over him.” The witness added, “Sean looked like he was playing it cool. But they did leave the restaurant together.”

Nemcova was engaged to “Missing” actor Belman in January 2011 after dating for eight months. The two reportedly planned to have a huge wedding ceremony this summer in England, with Marchesa designing the bride’s dress. Instead, they announced their separation earlier this month.

The beauty was also engaged to photographer Simon Atlee, who was killed in the 2004 tsunami disaster in Asia as they vacationed together. Nemcova was injured in the tragedy, but survived and founded Happy Hearts, which helps children and families caught up in natural disasters. Penn, meanwhile, has been heavily involved in his humanitarian mission in Haiti.

Petra hosted a fund-raiser Tuesday night for her Happy Hearts fund at Dream Downtown’s rooftop bar PH-D, but Penn was not there. A rep for Nemcova didn’t get back to us, while Penn couldn’t be reached.