Beirut have a new album on the way, which means it's time for them to hit the TV circuit. Last night (Aug. 10), the group performed the upcoming record's title track, "No No No," on Late Night with Seth Meyers. Watch the performance below.

Previously, the band released a bizarre video for "No No No" in mid-June. The band also announced in June that their fourth album, No No No, the follow-up to 2011's The Rip Tide, is scheduled for release on Sept. 11 via 4AD.

In a press release, frontman Zach Condon said of the struggles he faced while working on the record, "I had completely broken down and my body was making me pay for it. For the first time in my life, I was facing extreme self doubt. I had hit rock bottom."

Beirut has played a few festival dates this summer, and will hit the road in earnest between September and November, so check out their upcoming tour dates at their website.

Beirut – 'No No No' (Live on 'Late Night With Seth Meyers'