'Just over thirty years ago, the song Treaty by Yothu Yindi topped the Australian charts. Treaty was the first pop song written by an Aboriginal artist to chart in Australia and the first to include Yolŋu Matha language. The song's political message is clear: it laments the government's failure to deliver a treaty as described in the Barunga Statement and calls for a negotiated treaty to recognise Indigenous sovereignty and improve relationships between Indigenous peoples and government. Thirty years after Yothu Yindi's song, talk about treaty continues, now focused on the 2017 Uluru Statement from the Heart. This paper briefly explores the history of treaty discussions in Australia and considers the implications of the three milestones outlined in the Uluru Statement: Voice, Treaty and Truth. The author joins the growing calls for action and proposes that all Australians need to be involved in pushing for constitutional change, which will enshrine a First Nations Voice to Parliament. Australians cannot stand by and let political inaction stall the process for another 30 years.'(Publication abstract)