After nearly a year of waiting, Game of Thrones returns to deliver some solid set up and some exciting twists in the season 6 premiere, The Red Woman.