Rumors circulated that the 42-year-old actress was romantically involved with the 39-year-old Your Highness star after the two were seen together at a group dinner at L.A.'s Sunset Tower Hotel. Aniston and Theroux were also costars in the recently wrapped comedy Wanderlust.