Tribal Voice, which dominated the national charts for much of 1991-1992, yielded the hit singles 'Treaty' and 'Djapana', won the band recognition as the first predominantly Aboriginal act to gain widespread media attention, and generated international recording and touring commitments.

The album featured the band's first hit single, 'Treaty', which crashed into the Australian Top Twenty and spent 22 weeks in the national charts.

The first song by a predominantly Aboriginal band to chart in Australia, it was also the first song in an Aboriginal language (Gumatj) to gain extensive airplay and international recognition.