Nel [[2004]] è uscito un album (attualmente l'ultimo da solista) dal titolo ''Grown Backwards'', con atmosfera classica e arrangiamento per archi. Dello stesso anno è anche un tour in [[America Settentrionale|Nord America]] e [[Australia]], concluso con gli spettacoli a [[Los Angeles]], [[San Diego]] e [[New York]] nell'agosto [[2005]]. Dopo quest'esperienza, Byrne ha iniziato a lavorare insieme a [[Fatboy Slim]] a ''Here Lies Love'', un'opera rock ispirata alla vita di [[Imelda Marcos]], vedova del noto dittatore [[Filippine|filippino]], che ha avuto una parziale anteprima alla [[Carnegie Hall]] di [[New York]] nel febbraio [[2007]]. Di questa sembra essere in lavorazione una versione da studio, in uscita forse nell'autunno del 2008, come testimoniano le session di registrazione già avvenute tra gennaio e aprile 2008 con Cyndi Lauper e Tori Amos.
Nel frattempo, nel [[2006]] è uscita una versione rimasterizzata - e con alcune nuove ''bonus track'' - del disco prodotto nel [[1981]] con [[Brian Eno]]. {{Citazione necessaria|Due tracce del nuovo album sono state pubblicate in [[Creative Commons]] (non commerciale).<ref>{{Cita news|Eric Steuer|https://creativecommons.org/2006/05/09/davidbyrneandbrianenosbushofghostsremixsitelaunchestoday/|David Byrne and Brian Eno's “Bush of Ghosts” remix site launches today|Creative Commons|9 maggio 2006|22 agosto 2017|en}}</ref> Per quanto riguarda invece le [[arti visive]], a parte il citato progetto in PowerPoint, Byrne vanta al suo attivo una serie di mostre a partire dalla metà degli anni novanta: installazioni, sculture, dipinti, spesso non firmati. Nel gennaio 2007 il ''[[The New York Times|New York Times]]'' gli ha dedicato un profilo<ref>{{cita news|titolo=Indie Rock’s Patron Saint Inspires a New Flock|lingua=en|autore=Will Hermes|giorno=14|mese=1|anno=2007|url=http://www.nytimes.com/2007/01/14/arts/music/14herm.html?ex=1169528400&en=bdbe3ac1c29c2b77&ei=5070&emc=eta1|pubblicazione=[[New York Times]]}}</ref>, che fa riferimento a un'affermazione tratta dal suo blog, nel quale Byrne dichiara «Ero un ragazzo borderline, immagino a causa dell'[[Sindrome di Asperger|Asperger]]»<ref>{{cita news|lingua=en|autore=David Byrne|url=http://journal.davidbyrne.com/2006/04/41506_military_.html|titolo=Military revolt, back pages|giorno=14|mese=4|anno=2006|pubblicazione=Giornale online di David Byrne}}</ref>. Relativamente alla passata esperienza con i Talking Heads, nel 2005 David Byrne è stato fatto oggetto di critiche da un'ex componente del gruppo, la bassista Tina Weymouth, che in un'intervista rilasciata al quotidiano scozzese ''Sunday Herald'', lo ha definito «incapace di ricambiare l'amicizia», aggiungendo che «la sua caratteristica principale è quella di tagliare i ponti con chiunque o con qualsiasi cosa che non gli serva più o che lui veda come una minaccia al suo ego.»<ref>{{Cita news|lingua=en|autore=Guy Blackman|url=http://www.theage.com.au/news/Music/Byrning-down-the-house/2005/02/04/1107476787488.html|titolo=Byrning Down the House|pubblicazione=Sunday Herald (citato da The Age)|giorno=6|mese=2|anno=2005}}</ref>.
Nel 2006 ha collaborato con i [[Thievery Corporation]] in ''The Cosmic Game''. L'anno seguente registra una cover di ''Ex-Guru'' dei [[The Fiery Furnaces]] per una compilation. Nel 2008 collabora con [[Paul Simon]] dal vivo.
