media_removed_toofab 102011

Zoe Saldana
stepped out for the first time since breaking up with her fiance and boyfriend of 11 years, Keith Britton, last night -- and she did it while holding hands with a tall, handsome mystery man.

The "Star Trek" star and the guy were spotted leaving both The Ivy and a Michael Kors party together, where she was asked if the two were dating.

Though she played it coy, toofab has learned there's nothing going on here -- the guy is just her L.A. based publicist!

The good news here guys: Looks like Zoe's still on the market.

Hot Videos