Judas Priest frontman Rob Halford has revealed two of the band's most unlikely famous fans.