Mary-Kate's New Beau: A Sneaker Designer!

Mary-Kate Olsen's got a brand new man!

The 24-year-old has taken her new romance 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 Magazine of the couple, who celebrated a mutual friend's birthday Feb. 16 at NYC's Lavo and made out at a corner table all night. "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."

The couple also enjoyed a date night out at Mary-Kate's sister Elizabeth's birthday at The Jane.

Adds the source of Campbell: "His company is in the press but he's not, so it works out that way. They're both like each other and are just seeing where things go. Having fun."

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

Credit: Us Magazine

Party Crasher Steals Paris's $3,200 B-day Cake!

Paris Hilton's 30th birthday bash in Hollywood didn't turn out totally sweet: A party crasher named "Paz" swiped the star's extravagant birthday cake -- a $3,200 concoction with Lucid-brand absinthe mixed into the batter.

"Paz" bragged about the caper at length on a long Facebook note, "I crashed Paris Hilton's Birthday Party and Accidentally the Whole Cake."

"I woke up this morning with a birthday cake in my living room," wrote Paz. "It's big. It's red. It says 'Paris'. And its f***ing delicious."

(According to his Facebook page, Paz is a Hollywood-based musician and a Yale University grad, who cites Tim McGraw, Kanye West and "Hollywood's most influential promoters" among his fans.)

As Paz explained, a well-connected pal named "Kevin" helped him sneak into Hilton's VIP bash. After "drinking heavily" at the six open bars and watching Hilton blow out the candles on her cake, Paz noticed "not a slice of frosted deliciousness has been served."

After conspiring with "Kevin" to steal the treat, Paz says he tricked the party's head of security and rushed the 70-pound cake into his pal's Nissan Maxima.

"I don't know WTF I'm going to do with it," Paz writes.

"It is very unfortunate that someone stole the cake from Paris' birthday party," said Jared Gurfein, CEO of Viridian Spirits (which makes Lucid absinthe, a key ingredient in the cake's batter) in a statement. "We had the cake designed especially for Paris with Lucid in the batter and a beautiful representation of Lucid's artwork on it, which she had requested to meet the Moulin Rouge theme of the party."

Hilton's rep could not be reached for comment on the theft.

Credit: Us Magazine

Paris Hilton & Cy Waits Celebrate Her Birthday

Paris Hilton and her businessman boyfriend Cy Waits celebrate the socialite's 30th birthday at a party at Lavo NYC nightclub.

Credit: Zimbio

Photos by PacificCoastNews.com