American indie-rock quartet Wild Flag made their TV debut on Letterman, and performed "Romance" from their critically-acclaimed self-titled album.
