Grace Jones, Pusha T and Kelela are also listed as featured artists.
Several unreleased Gorillaz songs have appeared on a UK music licensing database.
Nineteen tracks, including six interludes and an intro, are currently listed on the Phonographic Performance Limited’s website. The organisation is responsible for collecting royalties from radio stations on behalf of record companies.
Among those listed as featuring are Grace Jones, D.R.A.M., Vince Staples, Pusha T, Popcaan, Jamie Principle, Kelela, Danny Brown and more.
The leak includes some already confirmed guest artists. De La Soul, who appear on the tracklist, revealed in an interview with the Guardian last year that they recorded a song for Gorillaz’s new album.
Asked about working with Damon Albarn, De La Soul’s Pos said: “Collaborations come when we feel we’ve got something that would be a great match for an artist. With Damon, it was easy because we love working with him. We’re about to be on the new Gorillaz album.”
It’s unclear how many of the tracks listed will make it onto the album. A release date and title for the new album is yet to be confirmed.
In January, Gorillaz released ‘Hallelujah Money’, the animated group’s first new song in six years.
Last month, Albarn told a fan that he had finished recording the new album and rehearsals for Gorillaz’s live shows were underway.
Jamie Hewlett and Damon Albarn recently announced that they will be curating a new one-day UK festival in June where the band are also set to headline. It will be Gorillaz’s first UK live performance since 2010.
‘Andromeda’ feat. D.R.A.M.
‘Ascension’ feat. Vince Staples’
‘Busted And Blue’
‘Carnival’ feat. Anthony Hamilton
‘Charger’ feat. Grace Jones
‘Circle Of Friendz’ feat. Brandon Markell Holmes
‘Halfway To The Halfway House’ feat. Peven Everett
‘Hallelujah Money’ feat. Benjamin Clementine
‘Interlude: Elevator Going Up’
‘Interlude: New World’
‘Interlude: Talk Radio’
‘Interlude: The Elephant’
‘Interlude: The Non-conformist Oath’
‘Intro: I Switched My Robot Off’
‘Let Me Out’ feat. Mavis Staples & Pusha T
‘Momentz’ feat. De La Soul
‘Out Of Body’ feat. Kilo Kish, Zebra Katz & Imani Voshana
‘Saturnz Barz’ feat. Popcaan
‘Sex Murder Party’ feat. Jamie Principle & Zebra Katz
‘She’s My Collar’ feat. Kali Uchis
‘Strobelite’ feat. Peven Everett
‘Submission’ feat. Danny Brown & Kelela
‘The Apprentice’ feat. Rag’n’bone Man, Zebra Katz & Ray BLK
‘Ticker Tape’ feat. Carly Simon & Kali Uchis
‘We Got The Power’ feat. Jehnny Beth