Photo By Fazer Harrison/Getty Images

[lastfm link_type="artist_info"]Judas Priest [/lastfm]and [lastfm link_type="artist_info"]Lady Gaga [/lastfm]both performed on last month’s season finale of American Idol, and now they’re featured together in a video, thanks to someone Down Under. It’s a mash-up of Gaga’s new song, “Judas,” and Priest’s “Painkiller.” Gaga says she wrote “Judas” about a former boyfriend who loved Judas Priest. You’ve got to see the video, I can’t stop watching it.

Judas Priest started their Epitaph farewell tour Tuesday night in Holland, their first show with new guitarist Richie Faulkner in place of founding member K.K. Downing, who left in April. They turned in a 20-song set that included covers of Fleetwood Mac’s “The Green Manalishi” and Joan Baez’s take on her relationship with Bob Dylan, “Diamonds and Rust.”

The tour stops off at the Sweden Rock Festival tonight. The North American leg starts October 12th in San Antonio, Texas.

Judas Priest’s opening night set list:

1) Rapid Fire

2) Metal Gods

3) Heading Out to the Highway

4) Judas Rising

5) Starbreaker

6) Victim of Changes

7) Never Satisfied

8.) Diamonds and Rust

9) Prophecy

10) Night Crawler

11) Turbo Lover

12) Beyond the Realms of Death

13) The Sentinel

14) Blood Red Skies

15) The Green Manalishi

16) Breaking the Law

17) Painkiller

Encore:

18) The Hellion / Electric Eye

19) Hell Bent for Leather

20) You’ve Got Another Thing Comin’