No fue hasta el año 2006 cuando se formó definitivamente el grupo: mientras Mudvayne entró en un periodo de descanso, Nothingface comenzó a grabar su siguiente disco, lo que dio vía libre a Chad Gray y Tom Maxwell para centrarse definitivamente en Hellyeah.