He’s always been a doting father, and earlier today (June 11) Seal showed up in Sydney, Australia with his four children from his marriage to Heidi Klum.

The “Kiss From a Rose” singer took Leni, Henry, Johan, and Lou to the Featherdale Wildlife Park to get up close to some Aussie animals during their extended visitation time.

And while he was taking care of his daddy duties, Seal’s ex Klum was on the other side of the world in New York City with her boyfriend/bodyguard Martin Kristen.

Heidi has been judging “America’s Got Talent” in Manhattan as of late, and on Monday (June 10) she and Kristen showed plenty of PDA while out and about in the Big Apple.