Brazilian psychedelia pioneers Os Mutantes have inked a new record deal with Anti-, Pitchfork reports, and will release Haih — their first album in 35 years — on September 8th. The Tropicalia legends made their U.S. live debut in 2006, sharing the stage with the Flaming Lips’ Wayne Coyne at the Hollywood Bowl. (The band famously turned down Kurt Cobain’s request to perform with him in 1993, and Beck and David Byrne are among their other famous fans.) Founding singer Rita Lee didn’t participate in the group’s 2006 tour — their first since 1973 — and is reportedly not on the new album, which features collaborations with Tom Zé and Jorge Ben. The band is also on the lineup for this summer’s Outside Lands Festival.