Jennifer Aniston and Justin Theroux, Together at Last!

Jennifer Aniston and her fiancé, Justin Theroux, stepped out for lunch at Barneys New York in Manhattan on Monday. The couple, who were stylishly dress in all black, headed out of the building with Jen leading the way. It's been a while since Justin and Jen were photographed together; Justin has been filming his new HBO show, Leftovers, in the Big Apple, while Jen has been laying low in LA. Rumors swirled that there was trouble in paradise for the couple after it was confirmed that they spent Jennifer's 45th birthday apart last month — Jennifer celebrated at a dinner with friends and Justin was spotted at a Fashion Week event with his pal Orlando Bloom — but it's pretty clear that the pair is still going strong. Keep reading for more photos of their laid-back lunch in the city.