Carice Van Houten
Pictured: Carice van Houten poses at the premiere of the movie Reuters

Season 6 of "Game of Thrones" has finally aired and one of the most shocking scenes from the premiere involved Melisandre [Carice van Houten] and not Jon Snow, who seems to be truly dead. Towards the end of the episode, she is seen alone in her room and as soon as she removes her ruby choker, the beautiful Melisandre transforms into an old wrinkled lady.

While we'll have to wait for the upcoming episodes to find out more about what this revelation means, Reddit users have come up with interesting theories on what this means to the overall story.

"In the books, she uses rubies to change appearance of other people. In the D&E series, Bloodraven uses them to change his appearance as well," pointed out one fan of the show, who is also a reader of George R. R. Martin's "A Song of Ice and Fire" series.

"We know that Melisandre is roughly the same age as the Doom of Valyria and that she is a former slave," another noted. "We also know that the Faceless Men are in someway connected with the Doom. Further, from the show, we know that Melisandre told Arya that they would meet again."

Sunday's Season 6 premiere of HBO's "Game of Thrones" also featured two unexpected deaths that no one saw coming. Prince Doran and Trystane Martell became the victims of a coup orchestrated by Ellaria Sand and the Sand Snakes. While Ellaria personally killed Doran, Trystane was killed by one of the Sand Snakes.

The death of Doran and Trystane has dashed any hopes of a peace between Dorne and King's Landing, ruled by the Lannisters. While Doran had wanted peace with the Lannisters, despite the fact that it was Tywin and Cersei who was responsible for his brother Oberyn's death, Ellaria wasn't one to forgive easily. The previous season saw her poisoning Myrcella Lannister, Cersei and Jaime Lannister's daughter.

While Ellaria might not want the Iron Throne for herself, her dislike for the Lannisters, who were responsible for the death of her lover Oberyn in Season 4, could see her siding with someone more deserving of the Iron Throne, such as the Targaryens.

"Game of Thrones" airs Sundays on HBO. Next week's episode is titled "Home."