El Pintor has been out for a few days, and to promote the album, our NYC boys from Interpol hit up Letterman, dressed to kill—while performing their single ‘All The Rage Back Home‘. Indeed, looking like the most wanted of their namesake, Paul and crew are looking more slick and dapper than ever. Perhaps someone has introduced them to Nick Cave’s stylist/tailor.