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 had butterflies in his stomach when popping the question to his fiancée, Nicole Brydon Bloom. “Of course, I was nervous proposing,” Theroux, 53, shared in an interview with The Times published on Tuesday.