The Avatar star, who ended her one-year relationship with Cooper in January (13), was spotted cuddling with the former soccer player at a private party in Los Angeles on Tuesday night (14May13).
A source tells the New York Post, "They looked very close and were later seen kissing."
The news comes just days after Saldana admitted she was open to dating a woman - she recently told Allure magazine, "I might end up with a woman raising my children. That's how androgynous I am."
And when asked whether she's ever experimented with someone of the same sex, she said, "Promise me one thing... if you choose to... ask this question (in the magazine), just put three dots as my response. That's it.''
The beauty later clarified her comments during an appearance on U.S. breakfast show Today on Thursday (16May13), stating, "What was important for me is to get out that whatever I decide to do with my sexual preference will be my prerogative and my right.
"As of now I've been attracted to the male species. I don't know if that will continue but if one day I wake up and feel differently about who I find attractive I will do that and I will be supported and loved by those that support and love me."