Після успіхів обох альбомів L.D. 50 та The End Of All Things To Come, Mudvayne випустили свій третій студійний альбом Lost & Found у 2005 році. Цей альбом мав значний успіх у США, дебютувавши на 2-му місці в Billboard 200. Досі альбом продав понад мільйон копій у всьому світі і є їхнім найуспішнішим альбомом на сьогоднішній день. Продюсером його був Дейв Фортман, який також працював з такими гуртами, як Godsmack, Eyehategod та Slipknot. Разом з Фортманом вони повернули сиру звучання з їхнього дебютного альбому L.D. 50. Lost & Found має чотири сингли: номінований на Греммі «Determined», «Fall Into Sleep», «Forget To Remember» і найуспішніша пісня Mudvayne у чарті - «Happy?». Двохдисковий випуск Lost & Found доступний на чорному вінілі. Його упаковано в складаний конверт та включає 4-сторінковий буклет з текстами пісень.