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.

1. Road Song - David Byrne, Meredith Monk
2. Freeway Son - David Byrne
3. Disco Hits! - David Byrne
4. Cocktail Desperado - Terry Allen & The Panhandle Mystery Band
5. Wild Wild Life - Talking Heads
6. City of Steel - Talking Heads, Tommy Morrell
7. Mall Muzak - Carl Finch
8. Dream Operator (feat. Annie McEnroe) - Talking Heads
9. Love Theme from True Stories - David Byrne
10. Brownie's Theme - David Byrne
11. Dinner Music - David Byrne, Kronos Quartet
12. Puzzlin' Evidence - Talking Heads, John Ingle & The Bert Cross Choir
13. Glass Operator - David Byrne
14. Hey Now - Talking Heads, St. Thomas Aquinas Elementary School Choir
15. I Metal Buildings - David Byrne
16. Love for Sale - Talking Heads
17. Soy de Tejas - Esteban "Steve" Jordan
18. Buster's Theme - Carl Finch
19. Festa para um rei negro - Banda Eclipse
20. Radio Head (feat. Tito Larriva, Esteban "Steve" Jordan & Los Vampiros) - Talking Heads
21. Papa Legba (feat. Roebuck "Pops" Staples) - Talking Heads
22. People Like Us (feat. John Goodman) - Talking Heads
23. City of Dreams - Talking Heads, Tommy Morrell