Metal legends ANTHRAX have been touring across Canada alongside MEGADETH and EXODUS, showcasing a snippet of their highly anticipated new song.

Fan-filmed video from the Edmonton show on February 21 and Saskatoon concert on February 24 can be seen below.

The band's long-awaited new studio album is tentatively due in May in North America via Megaforce and in Europe through Nuclear Blast.

The mixing sessions, as well as some of the recording sessions, for the LP took place at Dave Grohl's Studio 606 in Northridge, California.

ANTHRAX once again worked with producer Jay Ruston, who previously helmed their albums "For All Kings" and "Worship Music".

ANTHRAX bassist Frank Bello revealed the new LP's tentative arrival month during a recent interview with Long & McQuade, saying: “The record will come out in May.

I'm very proud.

It's so heavy.

Some parts are really hard to play — really hard to play, which I'm happy to say, 'cause I like the challenge of it all.

Joey's vocals — I don't understand how the guy could sing like that, but he still is killing it.

And I'm very psyched." ANTHRAX has been celebrating their 40th anniversary with special activities and events, including a number of notable tours and album releases over the past five decades.

Tickets are now on sale for ANTHRAX's upcoming Canadian tour dates with MEGADETH and EXODUS.

Canada Tour Dates: February 21 - Edmonton AB February 24 - Saskatoon SK Visit Megadeth.com for more information."