Theroux will recur on the 10-episode Cary Fukunaga series, which Stone was spotted filming this week in NYC.