Bullet For My Valentine will begin writing material for a new album in mid-January.