NEW VIDEO: Jennifer Aniston and New Man Justin Theroux

Are Jennifer Aniston and Justin Theroux slowly but surely making their rumored romance public?

The pair was spotted together last night in New York City leaving the taping of "Inside The Actors Studio," where Aniston was the guest.

The twosome worked together on 'Wanderlust' due in theaters this fall.