The 47-year-old actress was spotted holding hands with Theroux as they stepped out for dinner at a posh eatery in New York City, reported People magazine.
The couple wore colour coordinated black outfits, with Aniston wearing cut sleeves top, pants and heels and the "Zoolander" star sporting a sweatshirt and dark grey jeans.
It was recently reported that the "Friends" star and Theroux, 45, are calling it quits after the news of her ex-husband Brad Pitt's divorce with Angelina Jolie broke out.
On the work front, Aniston's films "Office Christmas Party" and "The Yellow Birds" are slated to release this year and are currently in post-production.
Disclaimer: No Business Standard Journalist was involved in creation of this content