They performed it under the pseudonym of Valyrian Steel (appropriate), and it sounds like a weird combination of their previous song Tribute and the Pirates of the Caribbean theme song. 

It’s a celebration of ol’ King in the North mate’s victory in the recent GoT election campaign, and it’s magical.

Check it out.

(via EW)