Authority κυκλοφόρησε στις 25 Ιουνίου 1996 από Warner Records ως μέρος του άλμπουμ Mata Leão