Extreme metal titans ARCH ENEMY present their brand new video, for the song 'Yesterday Is Dead And Gone' (directed by Patric Ullaeus / Revolver.se). Head over to KhaosLegions.com and click on the red marked countries on the world map to find out where you can watch this stunning video, which perfectly fits to the concept of the upcoming album, Khaos Legions.

Michael Amott comments: "Here's the visual companion to our new song 'Yesterday Is Dead And Gone'. As you will see - we had a riot making it! The new album is to my ears our most diverse and musical creation to date. I'm looking forward to unleashing the Khaos worldwide in a few weeks from now!"

The video can also be seen in the YouTube clip below:

Arch Enemy vocalist Angela Gossow is featured in a new video interview with France's Loud TV, conducted on the band's recent promo tour for their new album, Khaos Legions. Check it out the first part below:

Arch Enemy will release Khaos Legions on May 30th in Europe and June 7th in North America via Century Media Records.

Khaos Legions will mark a return to new, original material, after releasing the Tyrants Of The Rising Sun – Live In Japan live DVD/CD (2008) and the re-recordings album, The Root Of All Evil (2009).

The artwork below comes courtesy of renowned artist, Brent Elliott White (MEGADETH, DEATH ANGEL):

Khaos Legions tracklisting:

'Khaos Overture' (instrumental)

'Yesterday Is Dead And Gone'

'Bloodstained Cross'

'Under Black Flags We March'

'No Gods, No Masters'

'City Of The Dead'

'Through The Eyes Of A Raven'

'Cruelty Without Beauty'

'We Are A Godless Entity' (instrumental)

'Cult Of Chaos'

'Thorns In My Flesh'

'Turn To Dust' (instrumental)

'Vengeance Is Mine'

'Secrets'

'The Zoo'

'Snow Bound' (acoustic)

Download the song 'Yesterday Is Dead And Gone' at this location.

Arch Enemy played a very special and intimate showcase on March 14th, in Wermelskirchen, Germany at the AJZ Bahndamm – a self-governed youth centre which is well-known for its various underground metal, punk and hardcore shows with a capacity of 200 people. This show kicked off the campaign for the new album, Khaos Legions which will be available all across Europe on May 30th.

Check out some intense live footage from the showcase below: