Hellyeah has a new album on the way, the last they recorded with late drummer Vinnie Paul.So far, not a lot of details have been revealed, but fans should look forward to getting a preview soon.