The married couple looked gorgeous, with Aniston, 46, looking stunning in a ribbed crepe Galvan dress that featured a hidden corset and thigh-high slit, plus Sidney Garber jewelry.
Theroux, 44, who is the sequel’s screenwriter, was dapper in a black suit, white dress shirt and black tie. Just before his photo op with his wife, The Leftovers actor joined the rest of his Zoolander 2 cast at the premiere’s faux runway presentation, where he dressed as his character, the Evil DJ.
“I got the call in 2009, we just finished Tropic Thunder and I heard Ben was thinking of doing Zoolander 2,” Theroux tells PEOPLE about getting the call to do the sequel.
It’s been 15 years since he and Ben Stiller worked together on the original Zoolander, and Theroux reveals he was more excited than ever to do it again.
“I basically said ‘Look, you guys know, he knows I’m one of the biggest fans, I would give anything to write for you on that movie,'” he shares.
“Then about another year went by and he said I think there’s some interest from the studio and some interest from the fans and so he said ‘Yeah, I think we’re gonna do it.’ So we just sat around and started spitbballing pitching ideas and jokes.”
Although Zoolander 2‘s promotional press tour falls during Valentine’s Day weekend, Theroux doesn’t exactly have elaborate plans for wife Aniston.
“I want to get into some sweatpants because I feel like I’ve been in a suit forever,” he confesses to PEOPLE. “So we’ve done like, I don’t know, six cities now. We’re tired. So yeah, I’m going to get cozy and watch some HBO Go.”
In addition, an onlooker tells PEOPLE that Aniston was ecstatic to support her husband, and was mingling with Stiller’s wife Christine Taylor.
“I’m so excited to see you! You’re so big, oh my gosh!” Aniston said to Stiller and Taylor’s 10-year-old son Quinlin. Taylor also thanked Aniston for attending before the Friends alum exclaimed, “Are you kidding?! I wouldn’t miss it for the world!”
Zoolander 2 hits theaters Feb. 12.
– Karen Mizoguchi with reporting by Jessica Fecteau