Jennifer Aniston and Justin Theroux finally hit the red carpet together for the first time in over nine months, stepping out for the New York City premiere of Theroux's new HBO drama "The Leftovers."

The new show centers on what happens after two percent of the world's population mysteriously disappears without a trace, leaving the 'leftovers' to wonder if they're living in the end times following the Rapture, or if something completely different had happened. The show premieres this Sunday on HBO.

The couple, who were engaged in 2012, were reportedly all over each other, putting an end to months of rumors of relationship troubles. In fact, Justin told the New York Daily News' gossip column Confidenti@l that there's no one he'd rather spend his days following the Rapture with than with his bride-to-be.

“That’s who I would want to bring with me,” he said, referring to Aniston, who stood close by.

Click through the slider above to see more pics of Jen and Justin, along with new shots of Demi Lovato, Liv Tyler and... Charo!

Want more? Head over to our PHOTOS page to see all the latest event galleries, slideshows and features, including Anna Paquin nude inside a coffin.

Note: new photos are sometimes added throughout the day and the image that got you here may not be first. It's in there though.