Op 'New Blood' wordt Peter Gabriel bijgestaan door het 46-koppig New Blood Orchestra, met Ben Foster als dirigent. Net als op 'Scratch My Back' werkt Gabriel op dit nieuwe album samen met componist en arrangeur John Metcalfe.
1. The Rhythm of the Heat
2. Downside Up
3. San Jacinto
4. Intruder
5. Wallflower
6. In Your Eyes
7. Mercy Street
8. Red Rain
9. Darkness
10. Don't Give Up
11. Digging in the Dirt
12. The Nest That Sailed The Sky (Instrumental)
13. A Quiet Moment
14. Solsbury Hill
1. The Rhythm of the Heat (Instrumental)
2. Downside Up (Instrumental)
3. San Jacinto (Instrumental)
4. Intruder (Instrumental)
5. Wallflower (Instrumental)
6. In Your Eyes (Instrumental)
7. Mercy Street (Instrumental)
8. Red Rain (Instrumental)
9. Darkness (Instrumental)
10. Don't Give Up (Instrumental)
11. Digging in the Dirt (Instrumental)
12. The Nest That Sailed The Sky (Instrumental)
13. Blood of Eden