Sean Penn and his new girlfriend ... which matched the color of Nicov’s strapless gown. For glam, Nicov wore her hair in a slick topknot. She rested her hand on Penn’s back as they posed ...