Speaking about his interest in a possible collaboration with pop superstar Lady Gaga, Halford said: "Well, I think if you can be receptive to all different styles and genres of music, it can only make great things happen. And I've been watching her since Day One. So when she finally became a huge, gigantic worldwide star, I was really, really happy for her to have such success, because she deserves it. She's a demon as far as work; she never stops working. She's just a very prolific artist in all genres."[...]

He continued: "I got to see her show in San Diego about two years ago, three years ago, and she's a metalhead. That's the most important part of this conversation. She's a metalhead. She was wearing a PRIEST 'Ram It Down' t-shirt the other day in New York. So we met, and we only talked briefly. But if there's a chance to do a track or something, I would love it. Because collaborations can be very, very exciting and very spontaneous."