I could see it being the S5 opening, but it felt like it was tailor made for a perfect season finale image. I would have been willing to bet money that it would have happened this season. And then there was that overly long pause before the credits... I was sure we were going to get it.
maybe they'll save it so that the Brienne encounter is the first time we see her?