I had the same experience while on a trip out near Uluru some years ago. Camping out in the middle of nowhere, looked up and.... wow. Never seen anything like it, and at this point in my life I conceivably won't again.