I Sepultura hanno suonato "Kaiowas" all'edizione brasiliana degli Mtv Video Music Awards 2004. Durante la performance si sono uniti al gruppo Nacao Zumbi e un quartetto d'archi. Le foto dell'esibizione sono disponibili sul sito ufficiale della band.
Alla medesima manifestazione, il video di "Mindwar" è stato nominato per le categorie "Miglior fotografia", "Miglior produzione" e "Miglior video Rock", non riuscendo però a vincere in nessuna delle tre. La lista dei vincitori è visualizzabile qui.