The track was written by Dev Hynes of Blood Orange and its driving pop melody and wistful lyrics make it a Pollinator standout. Debbie Harry owned the stage with a charisma 43 years of fronting Blondie have afforded her — and Jimmy Fallon seemed genuinely thrilled to introduce the band.

Blondie hit the road later this month in support of Pollinator. Their tour kicks off in London on May 23, and a full list of dates is available here. Watch Blondie’s performance of “Long Time” below: