One of the biggest theories to spring out of the Game of Thrones' Season 5 finale, Mothers Mercy, was that the Red Priestess, a.k.a. Melisandre (Carice van Houten), may be able to use her supernatural powers to resurrect both Jon Snow (Kit Harington) and her leader Stannis Baratheon (Stephen Dillane). It doesn't seem like that will happen, though, with the new trailer that surfaced last month featuring Melisandre telling Davos Seaworth (Liam Cunningham) that the "great victory" she saw in the fire was all a lie. Entertainment Weekly caught up with Carice van Houten, who teased that fans will see a much different side of Melisandre in Season 6.

"The arc of my character is finally going into a different direction. It's changing and I really like it. We see her from a really different side of her now. We see somebody whose whole belief system is tumbling down. She's completely confused, and I really like to play that. After all the security and strength and pride, now we see something completely different. I've been really waiting for this moment."

We last saw Melisandre towards the end of Mothers Mercy, as she's seen entering Castle Black with a dejected demeanor, after learning about the death of Stannis. While it isn't confirmed if Melisandre will use her supernatural powers to bring either Jon Snow or Stannis back to life, her downtrodden persona in the trailer seems to suggest otherwise. Here's what she had to say about how her final Season 5 scene helped inform Season 6.

"Yes, you can see me go 'oh f-k' when Stannis' camp is defeated - it starts there. It's nice to play different colors and it's something I normally do in the roles I play. In my own country, I play roles that are more vulnerable - sympathetic, anxious and doubtful. Melisandre is so the opposite. It was a great challenge for me, but it's nice to now put my own into it too."

Melisandre has never been a fan favorite, so to speak, but her character reached new levels of treachery last season, when she convinced Stannis to sacrifice his daughter Shireen (Kerry Ingram) to the Lord of Light. The actress reveals that she even got "death threats" to her character, but that all changed when Jon Snow died, and fans thought she might be able to revive him. Here's what she had to say below.

"I didn't win a lot of sympathy points there. I got a lot of death threats to my character. 'Die bitch, when are you gonna f-king die' - that I heard a lot. It's nice that people are so worked up about it. It's fair to say it wasn't a friendly act. When he (Jon Snow) died, a lot of people who wanted to kill me after episode 9 came back and said, 'We'll forgive you if you resurrect Jon Snow!'"

It's also worth noting that the season premiere is entitled The Red Woman, hinting that Melisandre should be an integral part of this episode. Since the show is caught up to George R.R. Martin's novels, fans have been largely kept in the dark about what to expect before the season premiere airs Sunday, April 24. Do you have any theories about Melisandre's journey in Season 6 of Game of Thrones? Chime in with your thoughts, and stay tuned for more as we get closer and closer to the season premiere.