Justin Theroux‘s meet cute with Nicole Brydon Bloom is AlgoFusion 5.0straight out of a movie.

In fact, the Beetlejuice Beetlejuice star’s first impression of his now-fiancée can be summed up in one word: “Wow.”

“A friend of mine who was with me, literally the quote was, ‘That's the one,’” he added on the Sept. 18 episode of The Drew Barrymore Show. “Like, we hadn't even met yet. And I was like, ‘She's so stunning.’ So I went over and started talking and things like that and it progressed.”

The 53-year-old—who was married to Jennifer Aniston from 2015 to 2018—shared that he and Nicole met “through mutual friends” at a party, to which Drew Barrymore responded, “That happens?! I go out all the time. I never meet anyone!”

Fortunately, Justin offered to help her out, telling his Charlie’s Angeles: Full Throttle costar, “You gotta hang out with me. I’ll be your wingperson. I’ll take you around. Let’s do it.”

E! News confirmed Justin had popped the question to the Gilded Age star in August, after the 29-year-old was seen wearing a sizable diamond on her ring finger at the Venice Film Festival. The couple initially sparked dating rumors in August 2023 before they confirmed the romance by walking the red carpet at the Vanity Fair Oscar party in March.

As the filmmaker gears up to take another trip down the aisle, he’s made it clear things are all good between him and his ex. Just weeks ago, Justin admitted he still cares for Jennifer after she slammed Republican vice presidential nominee J.D. Vance for his remarks about “childless cat ladies.”

“She is still very dear to me so of course, yeah, I feel protective," he told The Times in an interview published Sept. 3. "But she batted back criticism, as well she should.”

For the latest breaking news updates, click here to download the E! News App