The 34-year-old actress was also seen getting intimate with Perego two weeks ago at the 'Star Trek Into Darkness' Hollywood premiere afterparty, reported Us magazine. "They have an attraction. Marco is happy to be hanging out with her," a source said.
The dusky beauty had dated superstar Bradley Cooper on-and-off throughout 2012. Saldana was previously engaged to Keith Britton and they called it quits in November 2011 after more than a decade together.
Photos: Kareena Kapoor Khan and Aamir Khan at Mumbai airport
Photos: SRK, wife Gauri, Aishwarya Rai, Shweta Bachchan at Vogue Awards
Photos: Harbhajan Singh-Geeta Basra's TV outing with daughter Hinaya
Photos: Malaika Arora flaunts ripped jeans like a boss!
Photos: Vaani Kapoor, Kriti Sanon, Dia Mirza sizzle on the ramp