Video(s): Watch David Byrne and St. Vincent perform on The Colbert Report

Watch David Byrne and St. Vincent perform "Who" and "Weekend in the Dust" on The Colbert Report. Also, check out the preceding interview about the new record.