De fleste scenene ble gjort på ulike steder i New South Wales i Australia, samt noen steder i California, Utah og Arizona. Opptakene ble foretatt fra april til desember 1999.