ultimo album

Su sexto álbum de estudio, titulado así mismo "Mudvayne", fue producido por Dave Fortman asociado con Jeremy Parker. El álbum es "un poco más retro" desde el punto de vista de un escritor musical, de acuerdo a Gray: "Hemos estado haciendo ésta progresión natural, y yo creo que para éste, apenas clasificamos de un regreso natural." El álbum fue grabado durante el verano del 2008 en El Paso Texas. El 7 de Octubre del 2009, Mudvayne colocó un anuncio en su MySpace diciendo que lanzarían un álbum titulado así mismo, el 22 de Diciembre, seguido de una gira. Publicaron previamente a su lanzamiento de su álbum dos canciones llamadas "Beautiful and Strange" y "Heard it All Before" en su página oficial de MySpace. "Mudvayne" ha sido descrito por McDonough como "el mejor CD que la banda ha grabado desde su segundo álbum, The End Of All Things To Come"
El álbum fue lanzado en cuatro diferentes formatos: una edición Estándar en caja de plástico, otra edición Versión Deluxe limitada a 100.000 copias; contiene el disco "sensible" a la luz en formato Digipack y un LED para poder ver la carátula. Una edición Versión Super Deluxe, edición limitada a 1.000 copias, las cuales sólo se venden a través de la Web Oficial del grupo, Mudvayne.com Contiene el disco "sensible" a la luz en formato Digipack, un LED para poder alumbrar la portada del disco, una calcomanía y un póster.