After opening for Metallica on the band's Summer Sanitarium tour in 2003,[3][9] Mudvayne spent the holidays recuperating before starting work on the album.

For this record, we asked Dave Fortman to produce because we wanted someone who can bring both of those elements together into a sound that's brutal and beautiful.

"Before heading to The Plant Studios in Sausalito, California to record the album, the band spent time with Fortman in pre-production.

Vocalist Chad Gray said "I've found that those first few days are the most important when it comes to setting the album's tone and challenging the band about their goals and fine-tuning the arrangements for maximum emotional impact.

It frees up a lot of creative energy when you stop pulling an idea in fifty different directions and start pushing it in one.

Chad, Ryan, Greg and Matthew left the ranch in Santa Cruz and went back to their respective homes in California, Illinois and Wisconsin.

[3] The song "Small Silhouette" was recorded during the Lost and Found sessions, with it later appearing on the soundtrack album to the Showtime series Masters of Horror.

[2][22] The music video for "Determined" shows the band playing the song in front of a large group of moshing fans.

"[30] A positive review appeared in Entertainment Weekly, which wrote, "Weaving crystallized melodies into their signature rage clusters, the metalheads dip a toe in clearer waters without losing any of the grime.

However, he gave the album a mixed review, writing, "Lost and Found soon falls into the familiar, busting no-one-understands-me lyrics and matching moments of refreshing rawness to stretches of stereotypical 'corporate metal,' a non-genre that's risen up to accept loud rock refugees and the harder side of post-grunge.

The energy in 'Determined' and 'Just' is sapped by the meandering 'TV Radio' and 'Fall into Sleep,' and ultimately Mudvayne gets lost between thrash and diluted Slipknot devotion.