Rob Halford promised that Judas Priest would stock their set list with rarities and the Metal Gods delivered the goods in Florida last night, playing three songs off Firepower and "(Take These) Chains" for the first time, alongside tracks that hadn't been dusted off in nearly three decades or longer and some others that haven't been heard in some time.

Priest had been swapping out select songs on their Firepower world tour, which began last year, making room for rarely performed songs and the set list for the current North American leg has been completely overhauled. Eleven of the 18 songs played had not been played since at least 2012.

"Necromancer," "Spectre" and "Traitors Gate" mark the trio of never-before played Firepower selections and fans hoping for something off of Painkiller other than the title track got their wish as "All Guns Blazing" entered the set for the first time since 1991 on the tour supporting the album.

Other notable cuts include "The Sentinel," "Heading Out to the Highway," "Judas Rising," "Out in the Cold," "Starbreaker" and "Steeler."

See the complete set list from the May 3 show at the Hard Rock Event Center in Hollywood, Florida below and watch footage from the show beneath that.

Judas Priest Set List — May 3, 2019

01. "Necromancer" (live debut)
02. "The Sentinel" (performed for first time since May 26, 2012)
03. "Heading Out To The Highway" (performed for first time since May 26, 2012)
04. "Spectre" (live debut)
05. "(Take These) Chains" (live debut)
06. "Judas Rising" (performed for first time since May 26, 2012)
07. "Out In The Cold" (performed for first time since December 16, 1986)
08. "Traitors Gate" (live debut)
09. "Starbreaker" (performed for first time since May 26, 2012)
10. "Steeler" (performed for first time since October 17, 2010)
11. "Halls Of Valhalla"
12. "Killing Machine"
13. "No Surrender"
14. "Victim Of Changes"
15. "All Guns Blazing" (performed for first time since August 19, 1991)
16. "Hell Bent For Leather"
Encore:
17. "Breaking The Law" (with Glenn Tipton)
18. "Living After Midnight" (with Glenn Tipton)

Judas Priest + Uriah Heep 2019 North American Tour Dates

May 03 - Hollywood, Fla. @ Seminole Hard Rock Hotel & Casino
May 06 - Nashville, Tenn. @ Nashville Municipal Auditorium
May 08 - Atlanta, Ga. @ Fox Theatre
May 09 - Biloxi, Miss. @ Beau Rivage Resort & Casino
May 12 - Washington, D.C. @ The Anthem
May 14 - Huntington, N.Y. @ The Paramount
May 15 - Huntington, N.Y. @ The Paramount
May 16 - Uncasville, Ct. @ Mohegan Sun Arena
May 18 - Albany, N.Y. @ Palace Theatre
May 19 - Albany, N.Y. @ Palace Theatre
May 22 - Milwaukee, Wis. @ Riverside Theater
May 23 - Milwaukee, Wis. @ Riverside Theater
May 25 - Rosemont, Ill. @ Rosemont Theatre
May 28 - Austin, Texas @ ACL Live at The Moody Theater
May 29 - Austin, Texas @ ACL Live at The Moody Theater
May 31 - Dallas, Texas @ The Bomb Factory
Jun. 01 - Little Rock, Ark. @ First Security Amphitheater
Jun. 03 - St. Louis, Mo. @ Stifel Theatre
Jun. 05 - Colorado Springs, Colo. @ Broadmoor World Arena
Jun. 08 - Saskatoon, Saskatchewan @ SaskTel Centre
Jun. 10 - Lethbridge, Alberta @ ENMAX Centre
Jun. 11 - Edmonton, Alberta @ Rogers Place
Jun. 13 - Dawson Creek, British Columbia @ Encana Events Centre
Jun. 14 - Prince George, British Columbia @ CN Centre
Jun. 16 - Kelowna, British Columbia @ Prospera Place
Jun. 17 - Abbotsford, British Columbia @ Abbotsford Centre
Jun. 19 - Airway Heights, Wash. @ Northern Quest Resort and Casino
Jun. 21 - Kent, Wash. @ Accesso Showare Center
Jun. 22 - Portland, Ore. @ Moda Theatre of the Clouds
Jun. 24 - San Francisco, Calif. @ Warfield Theatre
Jun. 25 - San Francisco, Calif. @ Warfield Theatre
Jun. 27 - Los Angeles, Calif. @ Microsoft Theater
Jun. 28 - Ontario, Calif. @ Citizens Business Bank Arena
Jun. 29 - Las Vegas, Nev. @ The Joint at Hard Rock Hotel

Where Does Judas Priest's Firepower Rank Among the Top 30 Metal Albums of 2018?