When it comes to romance, celebs know how to bounce back and make media headlines at the same time. So it is for model/actress Garcelle Beauvais and Academy Award winner Sean Penn.

Both single and both recently divorced, the two were spotted dining together at The Tower restaurant in Sunset, CA, E! Online reports. Beauvais, who has three-year-old twin boys with ex-husband and talent agent Mike Nilon, rocked the discretionary boat when she exposed his infidelity via mass e-mail to his coworkers. In her anger, the “Franklin & Bash” star wrote, “I found out today that MY husband of almost 9 yrs has been having an affair for 5 yrs with some slut in Chicago. I am devastated!!!! And I have been duped!!” She later said she didn’t regret the blast but needed time to figure out how to stay strong.

Penn finalized his own divorce from actress Robin Wright Penn after four years of marriage and two children, telling the Hollywood Reporter in January, “I had just got taken for one half of everything I had in the divorce, so it’s not like I don’t have to work.”

Although he was most recently linked to Scarlett Johansson, who is 24 years his junior, reports say he and Beauvais, who aren’t known to be working on a film together, enjoyed a cozy dinner Thursday night at the place known for their celebrity clientele. Even though Beauvais would not confirm a union when asked by Us Weekly, the magazine said she was "beaming."

(Photos from left: Theo Wargo/Getty Images,  Ian Gavan/Getty Images)