Nel 2006 Chad Gray e Greg Tribbett si uniscono a Vinnie Paul

Nel 2006 Chad Gray e Greg Tribbett si uniscono a Vinnie Paul , celebre batterista dei Pantera , nel progetto messo in cantiere da Grey e Tribbett già da diversi anni con il chitarrista Tom Maxwell , gli Hellyeah . Nell’aprile del 2007 esce il primo lavoro, omonimo , della band. Il cantante e il chitarrista quindi abbandonano per il progetto collaterale i Mudvayne per qualche tempo. Nel frattempo, il 27 novembre 2007, esce By the People, for the People , una raccolta delle tracce provenienti dagli album precedenti, scelte direttamente dai fan, con l’aggiunta di due inediti: Dull Boy e King of Pain , cover dei The Police .