The New York band will perform a live preview of El Pintor, their first new album since 2010, on Tuesday night.