The Rufous Songlark is apparently found across most of mainland Australia, though I can't say I'd positively identified one previously. Maybe if I listened for its song which, my guidebook assures me, is "a rich melodious "twitchy tweedle" ..." :-). Second image in note. Here's a musical link and a different one with the bird itself singing.
Explored.