After eleven years apart, faced with an ever-growing demand for a reunion, Judas Priest and Rob Halford announced they would reunite in July 2003, to coincide with the release of the Metalogy box set (despite Halford's earlier insistence that he "would never do it").
Po jedenastu latach osobno, w wyniku stałych próśb o zjednoczenie, Judas Priest i Rob Halford oświadczyli, że Rob ponownie dołączy do Judas Priest w lipcu 2003 roku (mimo że wcześniej Halford upierał się, „że nigdy tego nie zrobi”).