Within Australia's seemingly unforgiving but awe-inspiring desert landscape, there have been sightings of a rare, gorgeous bird thought to be extinct.