«Jenny of Oldstones» є адаптацією пісні, описаної в фантастичній серії романів «Пісня льоду й полум'я»Джорджа Мартіна, на якому заснована «Гра престолів». У третьому романі серії «Буря мечів» один з персонажів просить виконати «пісню моєї Дженні». При цьому цитується лише перший рядок пісні: «High in the halls of the kings who are gone, Jenny would dance with her ghosts». У вигаданій історії світу «Пісня льоду й полум'я», вищезгадана Дженні була простолюдинкою, заради одруження з якою принц Дункан Таргарієн відрікся від престолу.[3]
Пісню написав ірансько-німецький композитор Рамін Джаваді, що займався написанням музики для «Гри престолів», та сценаристами Д. Б. Вайссом і Давидом Беніофом, які додали текст пісні до фрагменту, описаного Мартіном. Пісня є народною баладою на мотивах кельтської музики. Як стало відомо, Вайсс та Беніофф звертались до Флоренс Велч ще у 2012 з пропозицією записати пісню «Дощі Castamere», але тоді вона відхилила їхнє прохання. Після виходу «Jenny of Oldstones», Велч заявила в інтерв'ю The New York Times, що це було під час її "диких років", коли вона була "менш цілеспрямованою".[1][4]
