High Quality Content by WIKIPEDIA articles! Mudvayne is an American heavy metal band. Their work is marked by the use of sonic experimentation, innovative album art, and elaborate visual appearance, which has included face and body paint, masks and uniforms. They have sold over 6 million records worldwide, including nearly 3 million records in the United States.