Justin Theroux and Jennifer Aniston have been married for two months, and it looks like the couple has been enjoying married life. They made their first public appearance as a couple at the season 2 premiere of "The Leftovers" in Austin, Texas on Saturday, Oct. 3

The pair wore matching black outfits for the event, with Aniston dressed in a black jumpsuit and strappy heels while Theroux wore a dark suit and a tie for the premiere. The couple was all smiles as they posed on the red carpet, their arms around each other.

The newlyweds have been spending time apart while Theroux films the HBO show. Speaking to Extra about being away from his wife, the actor said, "It's horrible being apart from your spouse. She's been here a bunch of times and visited, and I sneak back when I can go see her—we make it work."

Theroux revealed that they stay in touch through FaceTime, and they call and text whenever they can. He added that he's always looking forward to the weekend when he can have longer conversations with the "Friends" actress.

The couple wedded on Aug. 5 in a secret ceremony officiated by Jimmy Kimmel at their Bel Air, California home in front of family and friends, who included Aniston's "Friends" co-stars Lisa Kudrow and Courtney Cox, Howard Stern, couple Ellen de Generes and Portia de Rossi, Sandra Bullock, Sia, and couple Emily Blunt and John Krasinski.

Speaking to News.com.au, Theroux said that their wedding went off without a hitch.

"It went off perfectly, very smoothly. The best part of the wedding, is of course, being able to stand across from someone and say those words. They mean a lot," he said.

The 46-year old said that he also enjoys calling Aniston his wife.

"It feels very touching. I can't remember the first time I said those words but it feels fantastic," he said.