Hellyeah have premiered a new song online called "Debt That All Men Pay". Listen to it here.

Their album, "Stampede", is due out on July 13.