With a week to go (in the UK, the US would have seen it last night) until S2 of Game Of Thrones premiers on Sky Atlantic, HBO have released two new videos featuring the new characters and new locations coming up in the next ten weeks.

Stannis Baratheon, Mellisandre, Davos Seaworth, Lord Balon Greyjoy, Maergery Tyrell, Qhorin Halfhand…

And we go beyond the Wall, to Qarth, the Riverlands and points between