In the first instance of the song, it was performed during the episode by character Podrick Payne, portrayed by Scottish actor Daniel Portman.

The song then played during the episode's end credits, performed by English indie rock band Florence and the Machine.

In the third novel in the series, A Storm of Swords, a mysterious elderly woods witch nicknamed "the Ghost of High Heart" asks the singer Tom of Sevenstreams to perform "my Jenny's song" as payment for her prophecies.

Only one line of the song, "High in the halls of the kings who are gone, Jenny would dance with her ghosts", is quoted in the novel series, appearing in the epilogue chapter of A Storm of Swords.

In the fictional history of A Song of Ice and Fire, the titular Jenny of Oldstones was a peasant girl whom the prince Duncan Targaryen gave up his inheritance to marry.