“It’s a fantastic creature…the evil, the energy and the destruction.” How one of the UK’s most influential bands bounced back with their best song in a decade to redefine heavy metal all over again