“Treaty“ was composed by Yothu Yindi in collaboration with Paul Kelly and Midnight Oil to protest the failure of the Australian Government to honour the Prime Minister’s promise to Indigenous Australians at the Barunga Festival. The song was remixed in Melbourne by Filthy Lucre in 1991 and rapidly climbed the Australian charts as did the album on which it was released, Tribal Voice (1992).