Justin Theroux & Fiancee Nicole Brydon Bloom Hold Hands While Walking His Dog in NYC

Justin Theroux and Nicole Brydon Bloom are enjoying a walk around the neighborhood.

The newly engaged couple held hands as they took his dog Kuma for a walk on Thursday afternoon (October 31) in New York City.

For their outing, the 53-year-old Beetlejuice Beetlejuice actor showed off his muscles in a sleeveless shirt paired with jeans while the 30-year-old The Gilded Age actress wore an all-black outfit.

If you didn’t know, Justin and Nicole were first linked last year when they were photographed packing on the PDA.