Hellyeah will be releasing their first album via new label home Eleven Seven Music on June 5. Earlier this week, though, Vinnie Paul and the gang gave fans their first taste of Band Of Brothers by releasing “War In Me” as a digital single.

The song “War In Me” is available for purchase via iTunes and Amazon. However, the new track has already made its way around the web and can be heard in the video after the jump (at least until it gets taken down). Upon first listen, “War In Me” definitely has a heavier groove than some of Hellyeah’s past material (as they promised), though it’s hard not to automatically think of Mudvayne when hearing Chad Gray’s voice.

Judge for yourself, and listen to Hellyeah’s “War In Me” after the jump (again, until it gets taken down) or buy it via iTunes and Amazon. Hellyeah’s third album Band Of Brothers comes out on June 5.

[youtube]http://www.youtube.com/watch?v=e20e9-bTg6M[/youtube]