Not a new band but a new album, Bullet for My Valentine has just released their newest album. Its called Fever and its fucking great. They show shit loads of diversity in it, from heavy metal with full on screaming to heavy metal with awesome singing to soft metal with awesome guitar solos. Love it.