They used the HIM version of Wicked Game, but it matches the video of Richard and Kahlan.

In a lot of ways, this is a perfect way to think watch Richard and Kahlan as they play fates Wicked Game of unrequited love.

Note to the vidders out there:  I would love to see a Mistress Denna video to the original Chris Isaac song, or maybe Venus in Furs.  I would love to see that.