Carice van Houten (the Red Priestess Melisandre) photo gallery
Adam Rifkin stashed this in Game of Thrones!
She looks very different, so scary and manipulative in the show, looks like she has a great range of looks, so hopefully won't get typecast ;)
Yes, I don't recognize her in most of these pictures because they're so different from Melisandre!
Higher quality gif of Melisandre: