Pada tahun 2005, Chad Gray mendirikan label rekaman independen

Pada tahun 2005, Chad Gray mendirikan label rekaman independen Bullygoat Records dan album debut Bloodsimple , A Cruel World (dengan penampilan tamu oleh Gray), muncul pada bulan Maret. Pada 12 April, Mudvayne merilis Lost and Found . Single pertama album, ” Happy? “, menampilkan karya gitar yang kompleks dan Gray menggambarkan “Choices” sebagai “karya delapan menit”.