Spośród kilkunastu kompozycji na nowej, akustycznej płycie Elvisa
Costello aż dziesięć to utwory napisane co najmniej parę lat temu, które
do tej pory nie były nagrane albo były zarejestrowane w innych wersjach.
Tak jest chociażby z "Hidden Shame", który Elvis napisał dla Johnny'ego
Casha. Tutaj nagranie pojawia się w wersji ze smyczkami. Album został
nagrany w trakcie trzydniowej sesji w Sound Emporium Studio w Nashville.
Produkcją zajął się T Bone Burnett, który jest też współautorem dwóch
utworów z zestawu. Tytuł płyty odnosi się do zlecenia, które Elvis
otrzymał z Royal Danish Opera, na muzykę i teksty do spektaklu o życiu
Hansa Christiana Andersena. Dzieło wieńczy walczyk "Changing Partners",
rozsławiony przez Binga Crosby'ego. Costello nagrywał piosenki z
towarzyszeniem muzyków cenionych na scenie country i bluegrass.