Zoe Saldana Shops Solo as Report Hits of Her Kissing Bradley Cooper on NYE (PHOTOS)

Zoe's Flirty Style
Zoe stuns at ‘Machine Gun Preacher' premiere.
Zoe Saldana was looking blue, but only on the bottom. The Avatar actress stepped out wear some bright blue denim and a white T-shirt as she made a grocery stop at Gelson’s in Los Angeles on Wednesday. 

While Zoe, 33, was spotted shopping solo, rumor has it she has a new man on her arm. Reports have surfaced that she and Bradley Cooper (who turns 37 today) are cozying up to one another, just months after she announced her breakup from her fiance.

Us Weekly is even reporting that the two spent New Year’s Eve together.

“They were making out for 20 minutes!” the publication’s source said of The Words costars who reportedly attended a ’40s themed NYE bash in LA.

“They’re dating, but Zoe just left an engagement,” the Us source claimed. “She’s just looking to have fun.”

 Do you believe the rumors? Is Zoe dating the Sexiest Man Alive of 2011? Sound off in the comments.