Tras su lanzamiento, en 1998, Halford sorprendió a la prensa internacional al anunciar en la MTV su homosexualidad, la cual fue bastante bien aceptada por los aficionados; aunque esto era ya conocido por todos los miembros de Judas Priest y un secreto mal guardado entre su público, sobre todo a causa de la característica estética del vocalista.