UK rockers Foals have returned with the promise of two new albums, Everything Not Saved Will Be Lost Part 1 and Part 2.

The first single “Exits” sings of a dystopian world where “the weather is against us, we build houses underground, and flowers upside down.” The music video stars Issac Hempstead Wright (Bran Stark from Game of Thrones) and French actress Christa Théret. Check it out below.

The first of the band’s two albums will hit shelves on March 8th. Part 2 will arrive in the fall. Of the albums, frontman Yannis Philippakis explained that there’s a connection between them. “They can be listened to and appreciated individually, but fundamentally, they are companion pieces.”