Sean Penn and his new girlfriend ... The famed actor sported a crisp black suit, which matched the color of Nicov's strapless gown. For glam, Nicov wore her hair in a slick topknot.