Video: HALESTORM Performs New Song 'Mayhem', Covers Of DIO, PRIEST, GN'R Classics In Sioux City

Fan-filmed video footage of HALESTORM performing a new song, "Mayhem", along with cover versions of classic tracks by DIO, JUDAS PRIEST and GUNS N' ROSES, on June 21 at Awesome Biker Nights in Sioux City, Iowa can be seen below.

HALESTORM singer and guitarist Lzzy Hale has told Loudwire in a new interview that the band is "almost done" with recording its third album. Hale explained, "We have a lot of really great songs. I think we finally cracked the code for this next record… That's what I love about writing records, you don't really know what you want to say on a record when you begin writing it. At least we don't. It's always halfway through the process and then all of a sudden, the light bulb goes off and the floodgates open."

Asked if "Mayhem" is a good indicator of what HALESTORM fans can expect to hear on the band's next album, Hale said: "Definitely. Especially since that one was the one that we felt like it needed a little bit of work, and we weren't really considering it one of our best songs. So we wanted to see how we could develop it on tour, and I think that the crowd has really gotten us excited about it now. So it might actually have a shot at being on the record." Drummer Arejay Hale added: "It definitely will help the writing process for the rest of the songs. Now we have an idea of, kind of, how the crowd reacts to certain things. So it kind ofgives you a good guideline, I guess."

Hale told The Pulse Of Radio a while back that HALESTORM never has firm concepts for a new record before they start making it. "I guess the pattern that we've kind of followed, or fell into I should say, 'cause there's never really a plan in this camp, has been we don't really know, you know, how the record is gonna develop until we get into the studio," she said.

Hale added that fans might hear some more personal material on this record, saying, "I think that when our fans began to kind of let me into their lives a little bit, they made me feel so incredibly comfortable in my own skin that they're going to be hearing some stories on this record that they might not know about me."

Hale also said that the band wants to "bridge the gap" between its live show and its recorded sound on the next album, remarking, "I'm really proud of the last two records, but I think its time to simplify and really get back to what, in all honesty, what we do best."

HALESTORM debuted two new songs — "Heartbreaker" and "Mayhem" — at shows in Tennessee and England this past spring.

The group began writing its third album in January, after completing more than 20 months of touring behind 2012's "The Strange Case Of…"