Icelandic rock heathens Sólstafir have premiered a new track from the reissue of their debut album, Í Blóði Og Anda (In Blood and Spirit).