London indie outfit Palace have loudly announced their return after a two year absence from releasing new material with their otherworldly new single 'Heaven Up There', as well as the dates and venues for a run of shows they'll be performing across the UK and Ireland this February.

Leo, Matt and Rupert have still kept busy since So Long Forever dropped, following it up with extensive touring of the festival circuit and a sold out UK headline tour, including a show at London's Shepherds Bush Empire in April of last year. Thereafter, the band have been writing and recording new music at their studio in Tottenham, with 'Heaven Up There' being the first fruits of this labour.

The accompanying music video was co-directed by Leo and friend and photographer Eddie Wrey. Leo took to Palace's Twitter to reveal it was "shot entirely on the beautiful island of Colonsay in Scotland to create a backdrop for ‘Heaven Up There’", before adding "We’d never seen skies and light like it up there so it seemed the perfect place to shoot."