Does Mary-Kate Olsen Have a New Beau?

Credit: Bennett Raglin/WireImage; WILL RAGOZZINO/

Does Mary-Kate Olsen have a new man?

A source tells the 24-year-old has taken her relationship with Seth Campbell public, partying with the "chill" shoe designer at multiple New York City hotspots.

"Their relationship is fairly new," a source tells Us of the duo, who celebrated a mutual friend's birthday Feb. 16 at NYC's Lavo. "They've been able to have a few dates on the down low. He's a downtown kind of guy, likes to party every now and then."

When reached for comment, a rep for the actress tells Us it is "not true" that Olsen and Campbell are dating.

PHOTOS: The day's top celebrity snapshots

Olsen split from artist Nate Lowman in February 2010 after two years together.