Last month, TV on the Radio confirmed plans to release a new single via member/producer Dave Sitek's newly launched label, Federal Prism. Now, as SPIN reports, singer Tunde Adebimpe has revealed the band's departure from Interscope, their label since 2006's Return to Cookie Mountain. (The band's last album was 2011's Nine Types of Light.)

"Ehhhh...we parted ways with them, he told SPIN. "To the best of my knowledge, they can ask about another record, but I don't think we're gonna do that. Um, yeah they did what they did. [Laughs] That's as diplomatic as I can put that."

Adebimpe also told SPIN that TV on the Radio are working on material for a new record, their first since the passing of bassist/producer Gerard Smith in April 2011. (They haven't found a replacement yet.)

Adebimpe said:

Kyp [Malone] and I went to Dave's place and studio in L.A. the last week of March and we finished a couple of songs. I'm not sure what's gonna be out when, but there's new stuff coming. We're sort of collecting material for a record, but right now we're only thinking in terms of songs, smaller things we can put out regularly until an album seems possible... I like coming in and saying, "Let's make a couple songs," not feeling any sort of pressure to lock ourselves in a room. [Laughs] I don't think anyone has the space [in their lives] to do that ever again... There's actually no more room for too much messing around, or for any kind of negativity.

The TV on the Radio-curated edition of the All Tomorrow's Parties festival takes place May 10-12 at Pontins Holiday Camp in Camber Sands, England. Along with TVOTR, the lineup includes De La Soul, Death Grips, Shabazz Palaces, Tinariwen, Thee Oh Sees, Daniel Higgs of Lungfish, El-P, DOOM, Unknown Mortal Orchestra, !!!, and more.

This weekend, TVOTR also play Brooklyn's Crossing Brooklyn Ferry festival, curated the National's Aaron and Bryce Dessner. Adebimpe's other band, Higgins Waterproof Black Magic Band, with Tall Firs drummer Ryan Sawyer, is also on the lineup. He told SPIN the band has recorded five songs that will be out "summer or early fall" and "If you like Can or This Heat, you'll probably be into it."

Revisit the video for "Wolf Like Me":