Halford, som även är frontfigur i brittiska heavy metalbandet Judas Priest, jobbar på skivan med bland andra sin bror och brorson, rapporterar NME.
– Den här bluesgrejen har aldrig lämnat mig – den är helt enkelt en del av rock 'n' roll, säger han.
Han avslöjar däremot inte när albumet släpps.
Halford har gett ut flera soloalbum, senast var i fjol då han gav ut julskivan "Celestial". Senare i september kommer även hans självbiografi "Confess".