Of course, with the family’s busy schedule, the young couple’s relationship is already long distance. “We go there as often as possible,” the 38-year-old admitted. “But it’s really, really sweet. She’s a great lady, so I’m lucky so far. So far we’re doing good!”

Maddox, along with four of Brad and Angie’s other children, walked the red carpet with mom and dad at the premiere Wednesday. Maleficent hits theaters today, May 30!