Palace has been played on NTS over 10 times, featured on 11 episodes and was first played on 27 April 2013.

Palace is one of the many names used at one point or another by Will Oldham. Palace came after he named himself Palace Brothers for the first LP, before Palace Music, and a few years before the world knew him as Bonnie 'Prince' Billy. According to Oldham, records released under the "Palace" moniker were usually recorded in the winter time, and feature some of his darkest, most challenging songs.