Dhak and Froese were replaced by Justin Hagberg, who had previously played with Pipes in Allfather, a black metal band, and Shane Clark. Roadrunner put out an advertising blitz, and the track "Deadly Sinners" from "Advance and Vanquish" appeared on numerous sampler CDs, compilations, and in three video games ("Tony Hawk's Underground 2", "Saints Row 2", and "Brütal Legend"). This created huge press hype for the band; their popularity skyrocketed and they earned a slot on the 2005 Road Rage Tour with bands like Machine Head and Chimaira.