New Order were the musical guests on The Late Show With Stephen Colbert last night (March 14), and they served up a slick performance of “Singularity.” Check it out above.

The classic-sounding “Singularity” is the latest single to emerge from Music Complete, which arrived last year and marks the band's first full-length boasting all-new material in a decade. The dark, brooding cut -- a collaboration between the English outfit and the Chemical Brothers’ Tom Rowland -- recently received a music video compiling footage from the 2015 documentary, B-Movie: Lust & Sound in West Berlin. That can be seen at the bottom of the page. The band also recently issued an extended mix of the song.

New Order’s appearance on The Late Show follows a recent sold-out show at New York City’s Radio City Music Hall. Their tour continues tomorrow in Chicago with more U.S. stops in L.A., Las Vegas and Miami. Find details below:

New Order, "Singularity" -- Official Music Video

New Order Tour
March 16: Chicago, IL - Chicago Theatre
March 19: Los Angeles, CA - Shrine Auditorium
March 21: Las Vegas, NV - The Chelsea at the Cosmopolitan
March 23: Miami, FL - Fillmore Miami Beach
April 23: London, England - Teenage Cancer Trust at Royal Albert Hall
June 18: Barcelona, Spain - Sonar
June 30: Werchter, Belgium - Werchter Festival
July 02: Roskilde, Denmark - Roskilde Festival
July 07: Bilbao, Spain - Bilbao BBK Live
July 09: Manchester, England - Castlefield Bowl
July 17: Suffolk, England - Latitude Festival
Aug. 12: Oslo, Norway - Øya Festival
Aug. 14: Helsinki, Finland - Flow Festival
Sept. 04: Laois, Ireland - Electric Picnic
Sept. 10: Berlin, Germany - Lollapalooza Berlin