Metalový bůh už více než dvacet let netají svoje sympatie pro stejné pohlaví, občas ale vypluje na povrch informace z dob, kdy ještě tápali i samotní členové JUDAS PRIEST či jiných kapel.
Jedno takové symbolické přiznání obsahuje Halfordova knižní autobiografie „Confess“. Když v roce 1980 vyjeli na společné turné JUDAS PRIEST a IRON MAIDEN, nebyli zrovna kamarádi. Ale oba zpěváci si náramně rozuměli.
„Odvedl jsem Paula na svůj pokoj, že ještě dáme drink a měl v úmyslu ho sbalit. Ale byl jsem už moc nalitej, on naštěstí taky. Myslím, že to nakonec dopadlo nejlíp, jak mohlo pro oba,“ uvedl Rob.