1. Road Song David Byrne, Meredith Monk *
2. Freeway Son David Byrne *
3. Disco Hits! David Byrne *
4. Cocktail Desperado Terry Allen and The Panhandle Mystery Band *
5. Wild Wild Life Talking Heads **
6. City of Steel Talking Heads and Tommy Morrell *
7. Mall Muzak Carl Finch *
8. Dream Operator (feat. Annie McEnroe) Talking Heads, Annie McEnroe ***
9. Love Theme from True Stories David Byrne *
10. Brownies Theme David Byrne *
11. Dinner Music David Byrne, Kronos Quartet *
12. Puzzlin Evidence Talking Heads, John Ingle and the Bert Cross Choir **
13. Glass Operator David Byrne *
14. Hey Now Talking Heads, St. Thomas Aquinas Elementary School Choir, Dallas, Texas **
15. I ? Metal Buildings David Byrne *
16. Love for Sale Talking Heads **
17. Soy De Tejas Steve Jordan *
18. Busters Theme Carl Finch*
19. Fiesta Para Um Rei Negro Banda Eclipse *
20. Radio Head (feat. Tito Larriva, Steve Jordan with Los Vampiros) Talking Heads, Tito Larriva, Steve Jordan with Los Vampiros ****
21. Papa Legba (feat. Roebuck Pops Staples) Talking Heads, Roebuck Pops Staples ****
22. People Like Us (feat. John Goodman) Talking Heads, John Goodman *****
23. City of Dreams Talking Heads **
* Originally on Sounds from True Stories: Music for Activities Freaks
** Originally on True Stories
*** First time released (Song originally appears on True Stories with David Byrne, lead vocals)
**** Song originally on True Stories; This version included on 2005 Talking Heads Brick set
***** Song originally on True Stories; This version included on 2006 Talking Heads Bonus & Rarities set
True Stories, A Film by David Byrne: The Complete Soundtrack includes twenty-three songs, many of which are on CD and digital formats for the first time. Released via Nonesuch.