Just happened to be visiting Uluru at the same time on their New Zealand and Australia tour