Will Smith‘s pursuit of happiness took him Down Under with Sheree Zampino.

The Oscar winner was a long way from West Philadelphia when he shared a few laughs with his ex-wife—mom to their 33-year-old son Trey Smith—during the tail end of a trip to Australia.

The former couple, who were married from 1992 to 1995, were all smiles as they stepped into the Sydney airport Oct. 28. Smith’s time in the Emerald City came to an end following the shoot for his upcoming action movie Supermax, a murder mystery that takes place inside the world’s most secure prison.

As such, it’s no surprise the I Am Legend star opted for comfort on his travel day, rocking a plush blue hoodie and cozy sweatpants. For her part, the RHOBH alum mixed casual and couture, pairing a Maison Goyard tote with her all-black outfit and matching sandals.

And as Will—also dad to Jaden, 28, and Willow, 25, with wife Jada Pinkett Smith—and Sheree have stayed close as co-parents over the years, the beauty entrepreneur has also forged a bond with the Set It Off actress.