Time for a little R&R!
The pretty pair was accompanied by Aniston's Horrible Bosses costar Jason Bateman and his wife, Amanda Anka.
Could the getaway possibly be part of Theroux's birthday gift?
After all, Aniston did throw her man quite the star-studded shindig recently to celebrate Theroux turning the big 4-2. So maybe this is simply icing on the cake.
Held on Aug. 10 at the We're the Millers star's Bel-Air home, the party was attended by about 80 guests, including Ben Stiller, Dax Shepard, Kristen Bell, Jimmy Kimmel, Ellen DeGeneres, Portia De Rossi, Tobey Maguire and Will Arnett.
And Bateman, of course.