Legendary heavy metal band Judas Priest have just unleashed a promo video for their brand-new single, "Redeemer of Souls," which also happens to be the title of their forthcoming album.

Take a listen and tell us what you think!