As we sped on through to Alice Springs, the scenery became slowly different...