Australia says a teary-eyed goodbye to Joseph Gatehau, who is the first finalist to leave the show in 2006.