Máni Sigfússon directs the clip, which is a series of unsettling vignettes concerned with colour, pattern and fading reality into the walls.

Sóley is set to play the UK later this month on 15 May, where she'll perform at St Giles-in-the-Fields in London, and on 16 May she'll perform at Brighton's Great Escape festival.

Ask The Deep is due out May 12 via Morr Music.

Watch the video for "Halloween" below.