The unlikely 35 year old Romeo has been linked to a string of stunning women in recent months, allegedly enjoying intimate nights out with Lindsay Lohan and Hayden Panettiere.
And Connolly was allegedly working his magic with American Psycho star Sevigny on a night out at posh eaterie Nobu 57 in New York last week (ends03Jan09), according to reports.
A source tells New York Post gossip column PageSix, "She was very dressed up and looked stunning. They went outside for a cigarette, where they seemed clearly interested in each other."
And the pair may have more in common then they realise - following Connolly's alleged romance with Lohan in November (09), she was reported to have enjoyed a date with actor Jason Segel, who was linked to Sevigny in September (09).