Still lightly frostbitten from their brief affair with a Buffalo snowstorm, Interpol made an appearance on Conan last night to perform El Pintor track “My Desire.” This is their fourth late-night appearance over the past few months after playing Letterman, Seth Meyers, and Jools Holland. Watch below.

El Pintor is out now via Matador.