Florence + The Machine performed "Jenny Of Oldstones" on theGame of Thrones album For The Throne, live for the first time this weekend.