Etter at hans bror døde, var Vinnie Paul usikker på om han ville fortsette med musikk, men ble til slutt med i supergruppen Hellyeah. Hellyeah består av vokalist Chad Gray og gitarist Greg Tribbett fra Mudvayne, gitarist Tom Maxwell fra Nothingface, og bassist Bob Zilla fra Damageplan, som erstattet den originale bassisten Jerry Montano.