The 46-year-old actress, who went there to meet friend Ben
Stiller, said he made her nervous, reported E!Online.
"He was wearing black, black, black and I started to sweat
just looking at him," she said.
The actors reconnected in 2010 on the set of their movie, "Wanderlust", and they began dating the next year.
Theroux, 43, proposed to Aniston on his 41st birthday in 2012, giving her an estimated USD 500,000 ring.
"I just think it's so beautiful. I love it because he picked it, put it into a setting and it's simple," she said.