Judas Priest are giving us another of their upcoming album, 'Redeemer of Souls.' You can stream the first song, 'March of the Damned,' above. Although they premiered the title track three weeks ago, 'March of the Damned' is considered the first official single.

"'March of the Damned' is really one of my favorite songs," guitarist Glenn Tipton says before the song begins. "It's just simple, straight to the point. It's not really something about zombies or the walking dead. It also has a reference to all the kids that come to our concerts that march along that can't be stopped. It's not 'Judas Priest' and 'the audience.' With all the anthems we've done and all the singing that the audience does, it's one and the same thing."

'Redeemer of Souls' will be released on July 15 in both a standard edition with 13 songs and a deluxe edition that adds five bonus tracks. It is their first album since 2008's 'Nostradamus,' and features the debut of new guitarist Richie Faulkner, who replaced K.K. Downing in 2011.

Judas Priest is currently on tour in Europe through the end of May. They have not yet announced any further dates due to singer Rob Halford's decision to have elective surgery on an umbilcal hernia.