Angel of Retribution marked the return of Rob Halford, after a 12 year departure from the band. The album debuted at #13 on the U.S. Billboard chart, what makes it the second highest chart of a Judas Priest album (only before Nostradamus). It also marked the first time Judas Priest have been the number 1 artist on a national chart (in Greece). The album was produced by Roy Z, who co-wrote the song "Deal with the Devil".