Last we heard from Interpol, they were buried in the massive Buffalo snowstorm, canceling show after show. Thankfully, the band made it out of the nasty weather in time to appear on Late Night with Seth Meyers to perform their El Pintor track “Everything is Wrong.” While everything seemed to go wrong for the band over the last week, they powered through this performance ahead of their three-night run at Terminal 5 in New York City.

The get is rare and impressive for Meyers, who famously (or infamously) announced that he would limit the amount of musical performances to two per week. After an opening month that saw the likes of Kanye West, The Hold Steady and more perform on the show, Meyers hasn’t had a ton of mainstream talent come through in recent days. Interpol certainly ranks as his biggest score in quite some time.

Watch the replay below.