En el año 2004, se lanzó a la venta el nuevo trabajo como solista de David Byrne titulado Grown Backwards, y para promocionarlo David comenzó una gira mundial junto a The Tosca Strings, presentando generalmente pocos temas de este trabajo pero muchos de toda su carrera, incluyendo "Marching Through the Wilderness" de Rei Momo, y muchos cortes de "Look Into the Eyeball".