SPOTTED: Newlyweds Justin Timberlake and Jessica Biel, hand in hand, walking to Regal Cinemas in New York City’s Union Square on Sunday.

The couple who got married last month were on their way to catch a matinee showing of Skyfall. The lovebirds were dressed warm and cozy for the chilly fall NY weather. Jess rocked a long gray cape coat draped over a plaid blouse and completed the casual look with rolled-up jeans. Hubbie JT wore a dark plaid shirt with jeans, jacket and a black fedora. The two looked too cute for their first public date since they exchanged vows in Italy.

JT did not forget about the holiday. Before heading out to the movies he Tweeted, “To all of our Veterans: Thank You for your devoted service to our country and our freedom. Your sacrifices do not go unrecognized… JT”