Blondie played their new single, "Maria," on Thursday's "The Tonight Show With
Jay Leno." Host Jay Leno introduced them as "one of the most popular bands in rock
history," and they proceeded to play the poppy single with a punk-rock energy straight
out of their late-'70s roots. Blondie's first new album in 16 years, No Exit, is due
out Tuesday. They're scheduled to play Town Hall in New York that night.