In somewhat of a surprise move, Wilco is saying goodbye to Nonesuch Records, a relationship that started in 2002 and included four studio albums and a live collection. With their Nonesuch contract fulfilled, the band are now planning to launch their own record label, guitarist Nels Cline has revealed.

“I don’t know the name of it,” Cline told Express Night Out. “Jeff [Tweedy] and [manager] Tony Margherita are the masterminds, so I’m just cruising with what they want to do.”

Cline noted that the band might release a 7-inch single in conjunction with its Solid Sound Festival, which the band is curating in North Adams, Mass., from Aug. 13-15. Wilco will start work on the follow-up to 2009′s Wilco (The Album) later this month.

“The process of making the next Wilco record is going to be long in terms of the writing, arranging and demoing phase,” Cline said.

“I think we’d love to make a really uptempo alienating record … but the natural course of music-making precludes that. When things start to take form naturally, you kind of have to honour that. There may be ballads … [but] you can guarantee a fair quotient at least of some form of rock.”

The Wilco decision to ditch Nonesuch is a surprise when one considers it was Nonesuch, part of Warner Music, that tossed the band a lifeline after Reprise, another Warner subsidiary, decided their 2002 album Yankee Hotel Foxtrot wasn’t what they preferred for a proper release.

The album turned out to be a big success, and I recommend watching the doc I Am Trying to Break Your Heart, which goes behind the scenes of the recording of the album and all the label shenanigans.

But then again, change can be a good thing where makin’ music is concerned, so perhaps this is just a natural progression for Wilco.

Post Nonesuch, Wilco’s plans are still being sorted out. Paste tracked down Wilco’s publicist, who backed up Cline’s comments about the band leaving the label, but added it was not yet determined who would release the next Wilco album; “…but forming their own label and releasing future albums through it is definitely a potential scenario.”