Florence + The Machine is currently on tour and stopped by Arizona’s Acrosanti Festival this past Friday.

She treated fans to the first ever live performance of ‘Jenny of Oldstones’ which she wrote for this season of Game Of Thrones. Just before performing the song, Florence Welch stated, “I’d like to dedicate this song to Arya Stark.”

On writing a song for GOT, Florence previously commented, “Celtic music has always been in my blood, so I felt like I could do something with it. The magic and ritual in Game Of Thrones, not to mention the costumes, have always appealed to me. I am honored to be apart of the final season.”

Check out the live performance of ‘Jenny of Oldstones’ below and get your tickets to Florence + The Machine this Wednesday at the Concord Pavilion.