En 1998 se celebraron las audiciones para los anfitriones australianos, y el primer programa se emitió en 1999.