I decided to visit Uluru long before I ever went backpacking Australia. I remember flicking through the pages of an encyclopedia when I was little and being transfixed by the image of this gigantic rock.