Norah and band performed on the Late Show with David Letterman on May 2nd. Watch the 'Live on Letterman' webcast.
