A lo largo de 1985, Sepultura participó en varios festivales locales y firmó un contrato con el sello discográfico Cogumelo.