Palace Songs byl jedním z několika projektů amerického zpěváka a skladatele Willa Oldhama, který působil v 90. letech. V roce 1994 vydali EP s názvem "Hope" pod vydavatelstvím Drag City. Tento projekt byl součástí série Oldhamových hudebních aktivit pod různými názvy jako Palace Brothers, Palace Music a jednoduše Palace. Později začal vystupovat pod jménem Bonnie 'Prince' Billy. Hudba Palace Songs je charakteristická folk rockovým zvukem s alternativními country prvky. EP "Hope" obsahuje šest skladeb, včetně "Agnes, Queen of Sorrow" a cover verze "Winter Lady" od Leonarda Cohena. V nabídce produktů od interpreta Palace Songs jsou CD.

