Samtidig blev sangen lagt ud til gratis download på Volbeats hjemmeside, og en "Making of"-video blev lagt online.  "A Warrior's Call" blev inkluderet på Beyond Hell/Above Heaven, der udkom 10. september 2010.