The quartet's foot-stomping swagger and gorgeous four-part harmonies captivate audiences as they perform on Letterman, open for Ryan Adams and headline their own tour.