Minn. Red House Records artist on Letterman