As Drew Barrymore said "I do" to Will Kopelman this weekend, he ex-boyfriend Justin Long was celebrating his birthday with a new girlfriend.

PHOTOS: Drew's love life

A source tells Us Weekly that Long is in a "very new" relationship with actress Kate Mara. 

The couple were seen getting cozy on Saturday in NYC's East Village. Mara, 29, held on to Long's arm as they went for a stroll. A source tell Us, "She took him out for his birthday."

PHOTOS: Hollywood's friendliest exes

Long turned 34 on Saturday -- the same day Barrymore got married. Long dated Barrymore, who is expecting her first child with Kopelman, from 2007 to 2008. They reunited in 2009 and costarred in He's Just Not That Into You and Going the Distance, before calling it quits again in 2010.

PHOTOS: When exes attack

Long and Mara -- older sister of Girl With the Dragon Tattoo star, Rooney Mara -- have been seen out together before. The new couple saw Broadway's Jesus Christ Superstar on May 26. "They were awesome," a source tells Us, "and came backstage after to meet the cast."

This article originally appeared on Justin Long Dating Kate Mara!