The Tool frontman announced that the band are in the "long process" of mixing their long-awaited new album.
The single marks the first official new material from Grimes in three years.
The track is the first taste of what will be the band's first new album since 2014.
Jack Black and Kyle Gass return in the crudely-drawn new series on YouTube Red.
The new single comes from the band's as yet untitled upcoming LP.
Win a pair of tickets to see Jared Leto's band in Laval this summer.
This sounds like a pretty awesome pairing.
Radiohead guitarist Jonny Greenwood has stated that the band may begin recording as soon as this Fall.