The pair also were spotted kissing while in Puerto Rico, according to an article Monday by People.
The Wanderlust stunner shares her only child with ex Roberto Zincone, with whom she ended her six-year marriage to in 2013.
Meanwhile, Malin and the British actor went public with their new romance as they were spotted together Friday at an event celebrating Ariana Rockefeller's collection of handbags.
The lovely lady speaks fluent Polish, too - her parents are Polish immigrants.
Malin, on the other hand, has a hefty roster of nudity dating way back to the early 2000s.
Theroux previously dated Heidi Bivens for 14 years, but split from the costume designer in 2011.
Aniston was married to Brad Pitt from July 2000 until October 2005.
Malin sported hers with a pair of jeans and a casual top, completing the look with a cross-body bag.
It's a classic off-duty cool getup; simple and effortlessly chic.
The 38-year old could still pass for 25, and we hope she'll keep going nude for at least 25 more.
are all great places to see her bare terrific T&A, but her most iconic role is probably still Harold & Kumar Go to White Castle while she undoes her top. Check out some of their hottest pics and tell me who your favorite is in the comment section!
The Watchmen actress swept her platinum tresses back in a low bun and opted for minimal make-up, highlighting her natural beauty and flawless complexion.