24 czerwca (za Oceanem dzień później) w sklepach pojawi się najnowszy album Roba Halforda zatytułowany "Crucible". Rob powiedział: "(...) Wydanie "Resurrection" było dla mnie wielkim powrotem na scenę metalową. Było dla mnie ważną sprawą, by nie zawieść nową płytą, ale większym rozczarowaniem byłoby, gdybyśmy nagrali po prostu drugą część "Resurrection". Oczywiście, tak byłoby najprościej. Chciałem udowodnić, że ja to wciąż Rob Halford, metalowy bóg itp., ale także to, że potrafię stworzyć jeszcze coś niespodziewanego."

Nowy materiał powstał, gdy po występie w styczniu 2001 roku na Rock In Rio, Rob wraz z dwoma gitarzystami zamknął się na ponad trzy miesiące w pokoju 303 w Hotelu "Park Manor", w pobliżu jego domu w San Diego. Halford tłumaczy: "Pracowaliśmy dwanaście godzin dziennie, siedem dni w tygodniu i myślę, że udało nam się przeskoczyć "Resurrection"." Producentem "Crucible" podobnie, jak poprzedniej płyty, był Roy Z, który jest współtwórcą utworów "Crucible", "Trail Of Tears" i "Crystal". Halford wyjaśnia: "Miałem przeczucie, że chociaż Roy wykonał kawał świetnej roboty przy "Resurrection", to wciąż ma jeszcze wiele w zanadrzu. Uznałem więc, że dobrze by było skorzystać z jego usług ponownie, Roy naprawdę tym razem sięgnął szczytu, to nie przesada mówić, że stał się nieoficjalnym szóstym członkiem zespołu."

Tytuły szesnastu kompozycji znajdujących się na "Crucible": "Betrayal", "One Will", "Rock The World Forever", "Golgotha", "In The Morning", "Sun", "Fugitive", "Hearts Of Darkness", "Crucible", "Heresy", "Crystal", "Trail Of Tears", "She", "Wrath Of God", "Handing Out Bullets" i "Park Manor". Pierwszy teledysk z nowej płyty będzie prawdopodobnie ilustrował "Betrayal".