Game Of Thrones: 8 Most Exciting New Additions For Season 6
5. Three-Eyed Raven (Max Von Sydow)

Ok, so the Three-Eyed Raven has appeared before, at the end of Season 4, but I'm counting him as a new addition for a couple of reasons.
Firstly, he'll have a bigger role this time around, rather than just sitting there in the tree. We'll actually get to see him training Bran in the ways of the Children of the Forest, the Yoda to his Luke (although certainly sans the carrying around on the back, though maybe Hodor could do that).
Secondly, they've got the legendary Max von Sydow playing him. He's been in everything from James Bond to Star Wars, and seems a great fit for the role of Bran's mysterious mentor.
Bran's storyline is pretty exciting this year, with White Walkers, flashbacks, and a journey into the unknown, and the Three-Eyed Raven is going to be a big part of that.