Godine 2006. Grayju, Tribbettu i Tomu Maxwellu pridružio se bivši

Godine 2006. Grayju, Tribbettu i Tomu Maxwellu pridružio se bivši bubnjar Pantere i Damageplana Vinnie Paul za supergrupu Hellyeah l. 8. ožujka, kad su Mudvayne i Korn nastupali na KBPI Birthday Bashu u Denveru , konobarica Thorntona Nicole LaScalia ozlijeđena je tijekom Mudvayneovog nastupa. Dvije godine kasnije LaScalia je podnijela tužbu protiv vlasnika radijske postaje Clear Channel Broadcasting, koncertnog promotora Live Nationa, Sveučilišta u Denveru i članova Mudvaynea i Korna. Tijekom ljeta Gray, Tribbett, Maxwell i Paul snimili su album kao Hellyeah. Nakon turneje sa Sevendustom, Mudvayne 2007. izdao je retrospektivu By the People, for the People (sastavljenu iz odabira koje su odabrali fanovi na web stranici sastava). Album završio je na 51. mjestu američke Billboard 200 ljestvice, prodan u oko 22.000 primjeraka u prvom tjednu.