As previously reported, rock icon Iggy Pop and Josh Homme of Queens of the Stone Age and Eagles of Death Metal recorded a secret album together, and last night, the project was debuted on The Late Show with Stephen Colbert with Pop and Homme’s performance of the track “Gardenia” off their upcoming album, Post Pop Depression, which is set for release on March 18.

For the performance, Pop and Homme were joined by QOTSA members Dean Fertita (who also plays with The Dead Weather) and Troy Van Leeuwen, along with Arctic Monkeys’ Matt Helders. Watch the Late Show appearance below.

Right after the performance, Homme shared the studio cut of “Gardenia,” which serves as the first look into the upcoming album, whose cover features Homme, Pop, Fertita and Helders. Listen to the track below, and view the released tracklist under that.

Post Pop Depression Tracklist:

1. Break Into Your Heart
2. Gardenia
3. American Valhalla
4. In the Lobby
5. Sunday
6. Vulture
7. German Days
8. Chocolate Drops
9. Paraguay