Plastic Beach, the new album from Gorillaz, will be released by Virgin on March 9, 2010.

The album is preceded by first single “Stylo” (featuring Mos Def and Bobby Womack) which will received its radio broadcast premiere last night (January 20, 2010) and will be available for download on January 26.

Confirming “Stylo,” Murdoc Niccals twittered, “A leak! A leak! Plastic Beach has sprung a leak! One of those Russian pirates has put a bullet hole in my island! My single’s leaked! STYLO!”

Five years from the release of Demon Days, Murdoc Niccals and co. return with Plastic Beach.

The world’s biggest animated band, Gorillaz formed in 1998, and have since sold 12 million copies over two albums Gorillaz (2000) and Demon Days (2005). They have hit number 1 in more than a dozen countries and picked up awards including Grammys, Novellos, VMAs and EMAs.

The Gorillaz’s return will be marked by a headline appearance at this year’s Coachella festival. The Sunday April 18 performance will be the first Gorillaz live spectacle on U.S. soil since the awe-inspiring Demon Days Live run in April 2006 at New York’s Apollo Theater.

Plastic Beach is produced by Gorillaz.

The full tracklisting is as follows:

1. Orchestral Intro
2. Welcome To The World Of The Plastic Beach (feat. Snoop Dogg and Hypnotic Brass Ensemble)
3. White Flag (feat. Kano & Bashy)
4. Rhinestone Eyes
5. Stylo (feat. Bobby Womack and Mos Def)
6. Superfast Jellyfish (feat. Gruff Rhys and De La Soul)
7. Empire Ants (feat. Little Dragon)
8. Glitter Freeze (feat. Mark E Smith)
9. Some Kind Of Nature (feat. Lou Reed)
10. On Melancholy Hill
11. Broken
12. Sweepstakes (feat. Mos Def & Hypnotic Brass Ensemble)
13. Plastic Beach (feat. Mick Jones & Paul Simonon)
14. To Binge (feat. Little Dragon)
15. Cloud Of Unknowing (feat. Bobby Womack)
16. Pirate Jet