Colaboraron con artistas como Gilberto Gil, Caetano Veloso, Tom Zé, Nara Leão y Gal Costa.
Os Mutantes influyó a una gran cantidad de bandas en Brasil, tales como Pato Fu, Júpiter Maçã y River Raid.
Beck por su parte, en su canción Tropicália (de su disco Mutations) rindió tributo a la influencia del grupo.
El grupo Of Montreal, por medio de su vocalista Kevin Barnes, ha descrito frecuentemente a Os Mutantes como su máxima influencia musical.
Esta exhibición fue seguida por conciertos en Nueva York, Los Ángeles (como teloneros de The Flaming Lips), San Francisco, Seattle, Denver, Chicago y Miami.