All musik är skriven av Brad Mehldau.
- John Boy – 3:16
- Don't Be Sad – 8:41
- At the Tollbooth – 1:8
- Highway Rider – 7:46
- The Falcon Will Fly Again – 8:22
- Now You Must Climb Alone – 4:6
- Walking the Peak – 8:0
- We'll Cross the River Together – 12:28
- Capriccio – 5:21
- Sky Turning Grey – 6:25
- Into the City – 7:37
- Old West – 8:29
- Come with Me – 6:20
- Always Departing – 6:21
- Always Returning – 9:53
- Brad Mehldau – piano (spår 1:1–5, 7, 2:1–6, 8), harmonium (spår 1:2, 2:3), synthesizer (spår 1:4), klockspel (spår 1:7, 2:1, 8)
- Joshua Redman – sopransax (spår 1:1, 5, 2:2, 8), tenorsax (spår 1:2, 7, 2:1, 3, 5)
- Larry Grenadier – bas (spår 1:2, 4, 7, 2:1, 3, 4, 6, 8)
- Jeff Ballard – slagverk (spår 1:1, 5, 2:2), trummor (spår 1:7, 2:1, 4, 6, 8)
- Matt Chamberlain – trummor (spår 1:2, 4, 5, 7, 8 2:2, 3)
- Orkester under ledning av Dan Coleman (spår 1:1, 2, 6, 7, 2:1, 7, 8)
- The Fleurettes – sång (spår 1:5)