The couple was spotted wearing matching aviators and holding hands, when they arrived at the AMC Loews Lincoln Square, People magazine reported.
After the movie, the duo stopped briefly into a MAC cosmetics store close by.
Later in the evening, the Hollywood stars visited the Blue Hill restaurant, where they celebrated their August 10 engagement in 2012.
A source told the publication that the pair looked very happy.
The pair, along with two other friends, left the restaurant hand in hand once again, at around 11 p.m.
Photos: Huma Qureshi, Neha Dhupia and other celebs at MAMI
Flashback: When sexy models sizzled in bikinis at Tokyo fashion show
Photos: Amy Jackson, Daisy Shah at Mumbai airport
Photos: Sridevi, Irrfan and other celebs at 'Mughal-e-Azam' screening
Photos: WWE Diva Kelly Kelly sizzles in bikinis on Instagram