Although the couple were first spotted kissing after the Los Angeles premiere of Saldana's movie "Star Trek Into Darkness" in May, an insider told UsMagazine.com in June Saldana and Perego have "known each other for a long time."

Saldana dated Bradley Cooper from 2011 to early this year. The actress was previously engaged to Keith Britton, chief executive officer of My Fashion Database. They broke up in November 2011 after 11 years together.