Den 14. juli 2009 udgav Judas Priest et nyt livealbum, indeholdende 11 ikke tidligere udgivet live-sange fra 2005- og 2008-verdensturneerne, ''[[A Touch of Evil: Live]]''. Udførelsen af "[[Dissident Aggressor]]" vandt [[Grammy Award for Best Metal Performance]] i 2010.<ref>{{cite web |url=http://judaspriest.com/news/fullstory.asp?id=1A7722C1-AC84-4388-9BB9-D73085FE0401 |title=Judas Priest Grammy Nomination for Dissident Aggressor |publisher=Judaspriest.com |date=4. december 2009 |access-date=7. november 2010 |archive-date=13. december 2010 |archive-url=https://web.archive.org/web/20101213115201/http://judaspriest.com/news/fullstory.asp?id=1A7722C1-AC84-4388-9BB9-D73085FE0401 |url-status=dead }}</ref> I maj 2010 sagde Halford at bandet var blevet tilbudt en stjerne på [[Hollywood Walk of Fame]], men "vi har bare ikke været der, når de har ville lave ceremonien." Han afslørede også at ''Nostradamus''-turneen stadig var i tankerne: "Vi var i Hollywood for nylig, og mødtes med nogle produceres og agenter, så der sker meget bag scenen."<ref>{{cite news | url=http://www.bryanreesman.com/blog/2010/06/04/rob-halford-back-to-the-future/ | title=Rob Halford: Back To The Future | first=Bryan | last=Reesman | date=4. juni 2010 | publisher=Attention Deficit Delirium | access-date=29. juni 2010}}</ref>
Musik Foreninger Organisationer