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: 'Dangal' girls Sanya Malhotra, Fatima Sana Shaikh's dinner outing
Photos: Salman Khan, Daisy Shah spotted at the Mumbai airport
Photos: Rakhi Sawant to play Honeypreet in Ram Rahim biopic
Photos: Arvind Kejriwal asks Kamal Haasan to join politics
Photos: TV actress who played goddesses on the small screen