The adorable family was escorted to an awaiting car as the Land Down Under adventure will see the "Eyes Wide Shut" actress make an appearance this week on Oprah - with the program being filmed on the steps of Sydney Opera House.
The trip comes as Nicole has recently been busy making Stateside press appearances for her upcoming movie "Rabbit Hole" - which hits theaters on a limited basis in the U.S. on December 17th.
During one of the movie's screenings, Miss Kidman chatted with press about her growing daughter's passion for singing and make-up.
Nicole told, "She has a repertoire of about 30 songs, The ABCs, Twinkle, Twinkle Traffic Light and So Long, Farewell - she was singing that as I left the house. She sings incessantly!"
As for Sunday's stylist nature, Kidman gushed, "She loves make-up. She's not allowed to wear it out of the house, obviously, but she pops on a little blush and some lipgloss!"