Pensilvania, USA punkers Anti-Flag have premiered a music video for their new song "Victory Or Death (We Gave 'Em Hell)" off their upcoming album "Lies They Tell Our Children" that will be out on January 6.