The duo was seen chatting, sharing a laugh, and having some coffee together before making their way down the street side by side, with Theroux walking his bike, People Magazine reported.
The 46-year-old writer-actor sported a black Eazy-E tank top and skinny jeans, while the New Jersey-native wore an unbuttoned white blouse tied at the waste.
'The Leftovers' star was earlier this month spotted taking an Easter Sunday stroll with Paul Rudd and his wife Julie Yaeger.
On February 15, Jennifer Aniston and Theroux announced that they had split after two and a half years of marriage and seven years as a couple. (ANI)