PLEASE help me remember this music video!

There's a music video from several years ago (probably early 2000s) that I'm desperately trying to remember. I can't remember how the song goes except that it's fairly heavy rock, and it's a GREAT song.

Basically, in the video the lead singer (can't remember if it's a man or woman) walks a path in a desert or a canyon, up a hill or mountain with jagged rocks, and then up to a castle or temple at the top. There's some hellish imagery, like fallen angels/demons/fire and the video has kind of a reddish hue to it?

My friend suggested I Stand Alone by Godsmack - it's not that but that video is quite close to what I have in my head.

If anyone has any guesses I'll be super grateful!