Beirut announced their return a few months ago by sharing “No No No,” the title track from their first album since 2011’s The Rip Tide. They followed that up with the song’s video and have shared another song today along with an accompanying video. “Gibraltar” floats by on Zach Condon’s reliably golden, humming tenor, plenty of congos, claps, and flitting keyboard. In the clip, the band wanders across beaches and trails on an island that is sadly marred by plenty of human trash. What they stumble upon in the final scene is worth watching all the way through for, though, so check out the Brother Willis-directed video below.

No No No is out 9/11 via 4AD. Pre-order it here.