If you're a fan of Stephen Colbert, you probably caught his first show as host of The Late Show, but did you happen to notice Beirut in the middle of the all-star music performance that wrapped the show? If you missed it -- then shame on you. We just hope you haven't missed the news that Beirut's new record, No No No, is out now. For our friends milking the Labor Day holiday by an extra week, go check out the newest video for Beirut's single Gibraltar!
