После успехов обоих альбомов, 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 страниц с текстами песен.