Over the weekend, the newlyweds made their red carpet debut as Mr. and Mrs. at the Season 2 premiere of The Leftovers in Austin, Texas.
Aniston, 46, kept close to her new husband in a simple black jumpsuit while Theroux, 44, looked his usual slick self in a suit and skinny tie.
The appearance comes nearly two months after the couple said “I Do” in front of an intimate crowd of family and friends at their Bel-Air home.
“Something really does shift… in a wonderful way,” Theroux said on Good Morning America last week about being married.
“It sort of refocuses things and in a weird way, it was a long time coming but also, it puts us in exactly the right space.”
The Leftovers kicked off its sophomore season last night on HBO. The show airs Sundays at 9 p.m.
Launch the gallery, above, for more photos of Hollywood’s hottest newlyweds (sorry everyone else).