หลังจาก Rock In Rio ร็อบก็ขลุกอยู่กับ Lachman & Chlasciak ในห้อง 303 ของโรงแรมปาร์กแมเนอร์ (นั่นคือที่มาของชื่อแทร็กแรกของอัลบัมนี้ที่เต็มไปด้วยเสียงฟีดแบ๊กและกำหนดโทนดนตรีของอัลบัม) และในช่วงสามเดือนต่อมานั้น พวกเขาก็ทำให้ผู้ที่พักอยู่ในปาร์กแมเนอร์ได้พบกับ “เสียงสุดสยองทุกรูปแบบ” ขณะที่อัลบัมค่อยๆ เป็นรูปเป็นร่างขึ้นมา "เราทำงานกันวันละ 12 ชั่วโมง สัปดาห์ละเจ็ดวัน" ร็อบอธิบาย "ผมคิดว่าเราทำงานได้เหนือกว่า 'Resurrection' ได้สำเร็จนะ" และนั่นก็คือที่มาของอัลบัม Crucible
ขณะที่เขาและสมาชิกในวง Halford เตรียมตัวที่จะออกทัวร์กันอีกครั้ง ร็อบมองย้อนกลับไปยังการทัวร์ 'Resurrection' ด้วยความปลาบปลื้ม แต่การแสดงของ Halford ก็ยังคงยอดเยี่ยมและเป็นที่ยอมรับของแฟนเพลงทั่วโลกอยู่เช่นเคย จนเขาลังเลที่จะเลือกเพลงเด่นออกมา

"สิ่งที่ยอดเยี่ยมก็คือคนดูตื่นเต้นที่จะได้ดูผมเหมือนที่ผมตื่นเต้นที่จะได้เจอพวกเขา” เขายิ้ม “มันเยี่ยมมาก การแสดงในบ้านเกิดของผม ประเทศอังกฤษ นั้นมีคนดูแน่นไปหมด ผมหวังว่าจะได้กลับมาออกทัวร์ในอังกฤษให้นานยิ่งขึ้นในคราวนี้ แต่สำหรับผมแล้ว การแสดงทุกรอบนั้นล้วนมีความสำคัญมากพอๆ กัน ไม่ว่าจะในยุโรป ญี่ปุ่น อเมริกาเหนือหรือใต้ พวกคอเมตัลนั้นบ้าคลั่งกันแบบสุดๆ ได้ทุกคืน และการทัวร์ทั้งหมดของเราก็ตอกย้ำถึงทุกอย่างที่ผมเป็นได้เป็นอย่างดี”

การทัวร์รอบโลกของ Halford เริ่มต้นขึ้นต่อหน้าผู้ชม 15,000 คนพร้อมกับการแสดงเป็นวงเฮดไลน์ในงานเทศกาล Sweden Rock Festival เมื่อ 7 มิถุนายน และพวกเขาก้ออกทัวร์อย่างต่อเนื่องในปี 2003

11 กรกฎาคม 2003 ร็อบ ฮัลฟอร์ด ได้ประกาศว่าเขาจะกลับไปร่วมวง Judas Priest อีกครั้งหลังจากออกมา 12 ปี ข่าวนี้ได้รับการยืนยันจากทาง Judas Priest และพวกเขาวางแผนที่จะทำอัลบัมใหม่ออกมาในฤดูใบไม้ผลิปีนี้ และจะออกทัวร์ในช่วงฤดูร้อนเพื่อเฉลิมฉลองการครบรอบ 30 ปีของวงด้วย