Noel Gallagher's High Flying Birds performed "If I Had A Gun" on Letterman last night. Watch the band's American late night television debut below (including Letterman's comments at the end telling Noel he should go on American Idol. Hey Letterman, why no Live On Letterman concert performance for Noel? Sheesh.):