Palace of Pleasure har turnert i Norge og Europa og spilt på Roskilde-festivalen, Quartfestivalen og Øyafestivalen.