The Scottish metal heroes are showing off the more melodic end of what they're doing on their new album