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.