Judas Priest [ tickets ]'s first headlining tour in more than 15 years with frontman Rob Halford--which will feature support from fellow rockers Queensryche [ tickets ]--has grown to include more than a dozen new stops.

Among the additions to the itinerary is a May 30 kick-off in Cuyahoga Falls, OH, a number of new June concerts and a batch of July dates. Details are shown below.

Judas Priest--Halford, guitarists Glenn Tipton and K.K. Downing, bassist Ian Hill and drummer Scott Travis--is touring behind its latest album, "Angel of Retribution," which surfaced in early March and debuted at No. 13 on The Billboard 200 album chart. The set is the group's first with Halford at the mic since 1990's "Painkiller."

Halford jumped ship in the early '90s, and turned his attention to a number of solo projects. Meanwhile, Priest forged ahead with Halford's replacement, Ripper Owens, who previously was the lead singer in a Judas Priest cover band; the 2001 feature film "Rock Star," starring Mark Wahlberg, was loosely based on Owens' rise to fame.

In 2003, Halford collaborated with the other band members on the group's box set, "Metalogy." The collaboration led to Halford's reinstatement, and the band announced an amicable split with Owens.

The reunited group toured the U.S. last year as part of the annual Ozzfest outing.

Seattle-based prog-rockers Queensryche released their most recent set, "Tribe," in 2003. Later this year, the group plans to issue "Operation:Mindcrime II," a follow-up to its 1988 concept album.

During its stint opening for Judas Priest, Queensryche will only be performing material from its first four albums--1984's "The Warning," 1986's "Rage for Order," 1988's "Operation:Mindcrime" and 1990's "Empire"--according to the group's publicist.