The normally reserved A-lister and her boyfriend Justin Theroux took a public stroll through the bustling West Village of New York City.
