It's "Take the Devil in Me."
I really like these videos that show the band behind the scenes and just acting natural, hanging out, and having a good time.
Leaves' Eyes is apparently opening for Kamelot on their upcoming North American tour. I might have to see if they're coming to Vancouver or Calgary, because I'd pay the money just to see Leaves' Eyes!
Edit @ 6:28pm: Well, no Leaves' Eyes for me. I just checked out Kamelot's tour schedule & the only Canadian shows they're playing are in Toronto & Montreal. How typical!