El 13 de julio de 2006, Band of Horses tuvo una aparición en el programa televisivo "The Late Show with David Letterman".