I haven't heard the song on the album, but i've seen it on scuzz (metal music video station on satellite here in the UK), and i assume it's the same.
I'd say wait for the painkiller to be released, it's based on that judas priest, brit metal, full mids metal tone.
EDIT: if you can't wait, probably a miracle man, but you'd want it with a marshall-y type amp (same with the painkiller, to be honest). That Judas priest sound, to me, sounds like a hot, ceramic pickup, through a more mid gain, british-y style amp.