The band seemed to impress Letterman, who raved about their performance of "Seasons (Waiting on You)." Future Islands released a second song from their upcoming LP, Singles, the next morning.
The band is set to start a 48-city headlining tour on Tuesday. Singles will be released on March 25.
Celebrity Families of 2014 [PHOTOS]