The new Bullet For My Valentine record, "Fever," has debuted at #3 on the Billboard 200, with first-week sales of 71,000.