Released two new songs on MySpace

On January 27, and March 4, 2006 Hatebreed released two news song on their MySpace page. Then on April 30, the group announced a new album would be released in August of that same year. In June of 2006, Hatebreed went on an extensive European tour which included a performance at the Download Festival in Castle Donington, UK. Immediately following this European tour, they played the main stage at Ozzfest 2006 alongside DragonForce , Lacuna Coil , Avenged Sevenfold , Disturbed , and co-headliners System of a Down . The band’s fourth album, Supremacy , was released in August 2006, their first through Roadrunner Records , featuring new guitarist Frank Novinec (who had previously spent time playing with Ringworm , Terror , and Integrity ). Jasta described it as an “all-out onslaught of completely adrenaline-charged, in-your-face brutality”. The album debuted at number 31 on the Billboard 200 selling 27,000 units in its first week. It also became their first record to chart in the top 100 in several countries outside the US. It was met with mostly positive reception, Blabbermouth.net wrote “The bottom line is that you will find in Supremacy exactly what you would expect from Hatebreed. Though not as memorable as the excellent Perseverance , the album largely succeeds at giving the fans what they want.” Following the album’s release in September of 2006, Hatebreed headlined the US “Monsters of Mayhem” tour alongside Napalm Death and Exodus . The group then headlined a Canadian tour with Sworn Enemy and Scars Of Tomorrow in October and a European tour in November of that year alongside Unearth and Full Blown Chaos .