I haven’t seen this mentioned on any of the ASOIAF sites I follow (Mindset, Boiled Leather, WiC, TotH, etc.) so I thought I’d post it here.
In August 2012, Joe Dempsie (Gendry) tweeted about how fortunate he was to have worked with some people that year.
Gwendoline Christie (Brienne) responded to the thread, despite not having shared any scenes with him.
This leads me to believe that SPOILERS FOR SEASON FOUR, KIND OF Dempsie and Christie filmed a scene at an inn together during the production of season 3 for inclusion in season 4. Given the clips we’ve seen in the extended preview put out by HBO — the armor, Brienne on a horse, Christie talking about biting a man’s ear off — it seems like she’ll be running into everyone’s favorite blacksmith at a place where roads cross.
Of course, this could be wishful thinking, but I think it’s a way to at least get the story back on track and leave all the Edric Storm stuff behind.