Gorillaz are releasing a new single with Andre3000.

The cartoon band have joined with the Outkast star and former LCD Soundsytem frontman James Murphy for 'DoYaThing', available to fans as a free download from shoe company Converse's website later this month.

Gorillaz main man Damon Albarn - who is also singer in Blur - opens the song with two rapped verses before Andre3000 and James take over.

The track will also be accompanied by a video from Gorillaz artist JAMIE HEWLETT, which introduced two new characters, a baboon in a karate suit and a man in a Panama hat and Mexican wrestling mask.

Damon is also said to be preparing an explicit 12-minute version of the track.

The new track is a positive thing for fans, as Jamie and Damon cast doubt over whether they would continue with Gorillaz after they completed a world tour at the end of 2010.

Damon said: "'It's been an unqualified success - bizarrely. But we always think that when we get to a point where we've achieved something that it's time to stop, don't we?"

Jamie added: ''This would be a wonderful point to leave Gorillaz; at the end of this tour, I think. It's a once-in-a-lifetime experience. We'll never repeat this."

'DoYaThing' will be available to download from February 23.