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, who was previously married to Jennifer Aniston, offered insight into his first interaction with fiancée Nicole Brydon Bloom during an appearance on The Drew Barrymore Show Sept. 18.

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,

Justin Theroux is reflecting on the moment he met his fiancée, Nicole Brydon Bloom, revealing that his 'first impression was wow.'

Justin Theroux popped the question to girlfriend Nicole Brydon Bloom, and she said YES! Here's what we know about the happy couple.