Nach einer längeren Pause erschien 2005 nach der Vorabsingle Happy?

Nach einer längeren Pause erschien 2005 nach der Vorabsingle Happy? ihr drittes Studioalbum Lost and Found . Eine erste Minitour quer durch die Vereinigten Staaten und Europa Anfang des Jahres, bei der mehrere neue Lieder vorgestellt wurden, hinterließ überzeugte Fans und Kritiker. Mudvayne traten nun ohne besondere visuelle Gimmicks in der Öffentlichkeit auf, in Interviews machten sie jedoch deutlich, dass dies nicht überbewertet werden sollte und sie sich diesbezüglich alle Möglichkeiten offen halten. Der Titel Forget to Remember wurde im Abspann von Saw II gespielt.