This is one of those songs, where the pedigree is a bit confused from the late 1990s. “Battle Flag” was recorded in 1997 by Pigeonhed (on their album The Full Sentence.) This is the 1998 remix by Lo Fidelity Allstars officially titled “Battle Flag – featuring Pigeonhed” which was released as a single and included in their album Flash Bulb Emergency Overflow Cavalcade of Remixes. This remix was popular on alternative rock radio of the day.
It has also been used in TV shows ranging from Smallville to the Sopranos. It was in the films Coyote Ugly, Mean Machine, and Very Bad Things. (And probably others as well.) Used in trailers for different movies, etc.