Watch David Byrne & St. Vincent on Fallon

David Byrne and St. Vincent have teamed up on the album Love This Giant, and the duo performed their lead single, “Who,” this week on Late Night with Jimmy Fallon.

Their television debut included a full horn section to go along with Byrne and St. Vincent’s excellent vocal pairing.

Watch Byrne and St. Vincent in the clip below and click here for a list of tour dates.