Wire recently performed on Late Night with Jimmy Fallon, their first appearance on American television in 25 years. The seminal post-punk group performed their new single "Red Barked Trees" (from their new LP of the same name) as well as "Map Ref 41N 93W," from 1979's 154.

Click below for the videos.