Tres años han pasado desde que Mudvayne publicaran su último trabajo, «Lost And Found«. Y pese a que tanto el vocalista Chad Gray como el guitarra Greg Tribbett han estado ocupados con su proyecto paralelo Hellyeah, ello no ha sido óbice para que la banda haya compuesto más material que nunca. El batería Matt McDonough ha asegurado a The Pulse Of Radio que «algo que he estado diciendo es que me parece interesante que la gente se dé cuenta de que hemos compuestos dos discos en dos años. Es el período más prolífico en la historia de la banda. Nunca habíamos estado tan creativos ni habíamos trabajado tanto, hemos estado muy, muy, muy ocupados y centrados.»
The New Game se publicará el 18 de noviembre.