Trustkill Records nahm die Band kurz vor der Veröffentlichung von

Trustkill Records nahm die Band kurz vor der Veröffentlichung von Haymaker , dem ersten Album mit Peters als Sänger, unter Vertrag. Die Band nahm das Album mit einem Studio-Schlagzeuger auf, weil Marc Jackson gebeten wurde, die Band zu verlassen. Matt Mently, der Barney bei einigen Anlässen vertreten hatte, trat der Gruppe als offizielles Mitglied, kurz bevor sie ihren Platz auf dem Ozzfest 2004 erhielten, bei. Tommy Love (Gitarre) wurde Teilzeit-Mitglied für mehrere Monate bevor er die Band im Dezember 2004 wieder verließ. Im Januar des folgenden Jahres schrieb die Band – bestehend aus Peters, Mentley, Dussault und dem Bassisten Dom Macaluso – mit Vendetta ein neues Album, das sie mit dem Produzenten Zeuss (unter anderem Shadows Fall ) in dessen „Planet Z“-Studios aufnahm. Choiniere trat im April 2005, ein paar Monate vor der Veröffentlichung des Albums, bei. Macaluso, das einzige verbliebene ursprüngliche Mitglied, verließ die Band im September 2005, um der Band Diana Gone Wrong beizutreten. Mentley übernahm später den Bass.