Ad Aprile Paul Gray aveva annunciato il suo impegno, parallelo a quello con gli Slipknot, con il supergruppo HAIL!, formato anche da Tim “Ripper” Owens (Beyond Fear, Yngwie Malmsteen, ex-Judas Priest, Iced Earth) e Andreas Kisser (Sepultura). Paul Gray avrebbe dovuto sostituire il bassista David Ellefson, a causa degli impegni di quest’ultimo con i Megadeth. E sarà proprio un altro ex- Megadeth, James Lomenzo, a subentrare a Paul Gray in occasione dell’imminente tour degli HAIL!.
La band ha rilasciato questa dichiarazione: “Lunedì abbiamo ricevuto un colpo devastante nel sapere che Paul era morto due giorni prima dell’inizio del tour. Abbiamo discusso della situazione e abbiamo deciso all’unanimità che di fronte a questa tragedia dobbiamo rimanere forti e andare avanti perchè Paul avrebbe insistito con forza affinchè lo show continuasse. Trovandoci in una situazione disperata abbiamo chiamato d’urgenza James Lomenzo e James, con un enorme sforzo e con un solo giorno di preavviso, ha acconsentito a volare in Portogallo in tempo per il Rock In Rio festival. La sua risposta immediata a questa “chiamata alle armi” ha salvato l’intero tour“.