The 46-year-old actor was spotted walking the busy streets with 25-year-old model Erika Cardenas. The tanned actor showed off his bulging biceps in black tank top and jeans.
The actor was also recently seen with his former Parks and Recreation costar Aubrey Plaza in March. The pair headed back to his place after their walk to 'discuss a potential film project,' according to PEOPLE.
On February 15, Aniston and Theroux announced that they had split after two and a half years of marriage and seven years as a couple.