Ved Hollywood Walk of Fame, måtte lagene ta bilder av tre filmkarakterer som ble spilt av australske skuespillere. Så måtte lagene gå til Ray's Photo Lab og presentere bildene. Hadde de tatt bilder av de rette filmkarakterene, ville de få neste ledetråd. Ved Pink's Hot Dogs, måtte hvert lagmedlem spise en tradisjonell Pink's hot dog for å få neste ledetråd. På flyturen mellom Los Angeles og Melbourne, måtte lagene navngi stedene på et destinasjonskart for Virgin Australia. Laget som hadde flest riktige svar, ville vinne en spesialpremie. Ved Otway Fly Treetop Walk, måtte lagene lete langs treløypen etter neste ledetråd. Etter å ha funnet ledetråden ved Otway Fly Treetop Walk, begynte lagene på en "Luft, Land & Sjø"-oppgave (Air, Land & Sea). I Luft-oppgaven, måtte lagene se fra helikopteret sitt etter noe av interesse (en båt på land med ordet "Loch" på seg). Når de hadde funnet den, måtte de be piloten om å lande og deretter gå til en fiskehavn. Der ville en fisker gi dem neste ledetråd og en gjenstand som ville bli brukt ved en senere anledning. I Land-oppgaven, måtte lagene lete langs stranden etter en diger sandslott. De måtte grave i den etter en liten smykke som hadde ordet "Ard" på seg. Når de hadde funnet den, gikk de rett over til Sjø-oppgaven. I Sjø-oppgaven, måtte lagene padle en livredingsbrett ut til en bøye som hadde en bit av en drivved med ordet "Gorge" på seg. Så måtte de padle tilbake til stranden og sette sammen de tre gjenstandene for å finne ut deres neste destinasjon; Loch Ard Gorge.