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.
Spotted: Virat Kohli, Anushka Sharma and other celebs at Mumbai airport
Photos: Salman Khan's 'special friend' Iulia Vantur at a song launch
Photos: Hrithik Roshan, Anushka Sharma, other celebs dazzle at event
In Pictures: Sex scandals involving Indian politicians
Photos: Abhishek Bachchan and Farah Khan at Boman Irani's birthday bash