Jennifer Aniston and Justin Theroux are always facing rumors, but they looked nothing short of in love on the red carpet Monday! The couple were in NYC for HBO's "The Leftovers" premiere, and Theroux even gushed over his leading lady!

The "Wanderlust" actor plays suburban police chief Kevin Garvey in the series, who gets caught up in a global Rapture-esque event. Other co-stars include Chris Zylka, Christopher Eccleston, Annie Q, Margaret Qualley, Charlie Carver, Max Carver, Natalie Gold, Emily Meade and Frank Harts.

People magazine asked what he would be upset about leaving if he ever was suddenly taken.

"My cell phone. No, my keys," he joked, before saying more seriously it would be Aniston.

"That's who I'd want to bring back. That's who I'd want to bring with me."

An eyewitness told Us Weekly that "Jen and Justin were really sweet together. They were both absolutely beaming. Inside the event, Jen was being really sociable and looked extremely happy. They looked totally in love and seemed very relaxed." 

The couple also shared an intimate moment gazing into each other's eyes, as if no one else was watching the happy couple interact.

Aniston opted for a black ensemble, complete with gold jewelry, while Theroux appeared dapper in a navy blue suit and white shirt. The "We're The Millers" star drew even more attention with a glimpse of her grey bra.

This was the first time the couple appeared on the red carpet together since September at the Toronto Film Festival in Canada. They were last spotted together on April 23 in LA, when Aniston took a break from filming "Cake" to have lunch with her fiancé.

We are so happy to see these two together again, especially so happy and in love! Do you agree? Let us know why or why not below!