In a recent interview with People magazine, Rob Halford revealed which songs he’d like to perform with Lady Gaga if they had the chance to share a stage together.

“I would definitely do ‘Born This Way’ because that’s our anthem,” he told People, referring to the LGBTQ community. “As far as Priest songs go, I think I’d like to do ‘Breaking The Law’ with her because it talks about the frustration that we go through, particularly as young people. ‘You don’t know what it’s like, you haven’t got a clue. You’d do the same thing too. Breaking the law.'”

Halford told People that he “instantly knew” Lady Gaga “was going to be gigantic as an artist” when he first discovered her music. “I became a big fan of everything that she’s done and that’s because I love all kinds of music,” he said. “She’s the best at what she does.”