Eh, he only broke up with 'fiancee' Charlize Theron about 5 minutes ago, and now he's bringing actress Minka Kelly on salubrious dinner dates - on her BIRTHDAY no less. 

The 54-year-old, who broke up with Theron two weeks ago, brought Minka for "a very pricey" birthday meal to celebrate her turning 35. TMZ sources clocked the pair at "Thomas Keller's elite eatery The French Laundry in Napa, California."

Soooooo, how did they meeeeeeet?! According to Us Weekly the pair met "at a benefit the actor threw for his Haiti relief organization J/P HRO." Seemingly the pair enjoyed their first dinner together in a double date setting, so it wasn't just Minka and Penn celebrating her birthday alone. As for how the "group date" went": That was their first date, but it was a group setting. It was more of a 'let's see how this goes'... Minka and Sean got along great and had a great time, but it's unclear where it's going,"

Mika has dated fellow thesp Chris Evans in the past, while Penn makes no secret of his penchant for actresses having previously had relationships with Robin Wright, Scarlett Johansson and Theron. He was also married to Madonna, a course.