Justin Theroux and Nicole Brydon Bloom are stepping out as a newly engaged couple. On Wednesday, Sept. 18, Theroux, 53, and his fiancée Bloom, 30, were seen holding hands as they took a walk near Washington Square Park in New York City.

Justin Theroux reminisced about meeting his fiancée Nicole Brydon Bloom for the first time.The Beetlejuice Beetlejuice star recalled the “wow” moment and remembered,

"I went over and started talking and things like that and it progressed," the actor said Justin Theroux is reflecting on his first encounter with fiancée Nicole Brydon Bloom — and the moment a friend predicted she was "the one.