The band achieved national recognition for their single, "Treaty", the remixed version was released in June 1991, which reached No. 11 on the ARIA Singles Chart and stayed in the top 50 for 20 weeks. Mandawuy and Galarrwuy had wanted a song to highlight the lack of progress on a treaty between Aboriginal peoples and the federal government. The song contains words in Gumatj, Yunupingu's variety of Yolngu "matha". It was written by Australian musician, Paul Kelly, with Yothu Yindi members Yunupingu, Kellaway, Williams, Gurrumul, Mununggurr and Marika. The associated album, "Tribal Voice" appeared in October 1991, which peaked at No. 4 on the ARIA Albums Chart. A re-recorded version of "Djäpana (Sunset Dreaming)" was issued as the second single from the album and reached No. 13.