In early 2009 , about a year after Bullet for My Valentine released their second studio album , '' Scream Aim Fire '' , the band started writing new material . In a March 2009 interview with '' Metal Hammer '' , Matthew Tuck stated that on previous albums he had written lyrics for the songs after the band had completed writing instrumental parts ; but for '' Fever '' , Tuck had been writing both at the same time . Bullet for My Valentine originally entered the studio in April 2009 with producer Don Gilmore ( best known for his work with Linkin Park and Good Charlotte ) at Monmouth , Wales , and cancelled tour dates in South Africa to continue recording . The band took time off from recording in mid-2009 to perform on various tours including the 2009 Mayhem Festival . During the Mayhem Festival , Bullet for My Valentine included a new song to their live setlist . Following their tours , the band returned to studio to finish '' Fever '' . Recording was completed in December 2009 , and Gilmore began tracking the album shortly thereafter in Malibu , California
2009 Mayhem Festival
Mayhem Festival 2009
Fever (Bullet for My Valentine album)