Faith No More have released their first new studio recording since 1998. The track is the first single from their upcoming seventh album, which is due in 2015. The track will be available as a limited edition 7-inch on Record Store Day with a b-side including a remix of the track by JG Thirlwell. The song is available for digital pre-order via iTunes.

You can stream it here.