The National visited Late Night with David Letterman to play their new track, "Afraid of Everyone," from the recently released album, High Violet. The band enlisted beloved indie musician Sufjan Stevens to provide back up vocals on the song as he did on the album.