High On Fire have premiered another song from their new recording, De Vermis Mysteriis. It should be out physically and digitally on April 3, 2012.

Check it out here.