CLICK ON PHOTOS FOR GALLERY
The couple couldn't have looked happier as they arrived at Sydney airport with their two adorable girls Faith and Sunday Rose.
Proud mum Nicole – elegant for the flight back to the US in cream trousers, a camel-hued trench and snakeskin boots - showered six-month-old baby Faith in kisses and cuddles.
The little girl – who seems to have inherited her mum's auburn hair - was cute as a button in a pink two-piece and white booties.
Keith, meanwhile, took charge of Sunday – equally adorable in a green, patterned dress - leading her by the hand into the airport.
During their time back in Australia, the couple had an early birthday party at Nicole's parents' house for the toddler, who turns three on July 7.
Keith has a concert booked in Pennsylvania on his daughter's actual birthday.
More celebrity baby news
It's a little princess!