Ryan Reynolds and Blake Lively did something they seldom do: Go out in New York City, just the two of them, and let paparazzi photograph them having a cuddly moment. The parents of three were shot walking together, Lively holding onto Reynolds’ arm, after they went out to eat, as seen above. An eyewitness told E! that “the couple looked happier than ever as they giggled while walking arm in arm home from brunch in the Big Apple.” (While Reynolds and Lively have a house upstate in Bedford, the two also own an apartment in Tribeca.)

The two of course coordinated outfits, both wearing navy.

Reynolds and Lively last shared a selfie from a date night at the beginning of October. Shortly after the photo circulated, multiple outlets confirmed that Lively secretly gave birth to the couple’s third daughter nearly two months before. The baby’s name and birth date aren’t known, but Reynolds subtly announced the baby’s gender in a tweet before Canada’s election and shared the first photo of the newborn.

He covered the face of the baby but wrote on October 16, “I love B.C. I want my daughters to experience the same natural playground I grew up in. On Oct. 21, the candidate you vote for will SHAPE CLIMATE POLICY. I’m proud of the climate progress made the last 4 years. Click http://Elections.ca for voting info.”

Lively last posted about Reynolds on her Instagram five days ago. She marked his birthday by sharing a photo of the two together. “I picked a good one. Happy birthday @vancityreynolds 🎈,” she captioned her post.