La musique sur Highway Rider est construite à partir d'une mélodie simple en forme de question/réponse (que l'on entend jouée par le premier violon au début de Now You Must Climb Alone). Cette mélodie génère toutes les autres, en jouant sur des motifs, des intervalles. Brad Mehldau a déjà utilisé cette méthode de composition sur Elegiac Cycle et sur Places[4].
Liste des pistes
Toute la musique est composée, arrangée et orchestrée par Brad Mehldau.
Joshua Redman - saxophone soprano (sur John Boy, The Falcon Will Fly Again, Capriccio, Always Returning), saxophone tenor (sur Don't Be Sad, Highway Rider, The Falcon Will Fly Again, We'll Cross the River Together, Sky Turning Grey, Old West), clappement de mains (sur Capriccio)
Matt Chamberlain - batterie (sur Don't Be Sad, Highway Rider, The Falcon Will Fly Again, Walking the Peak, Capriccio, Sky Turning Grey), (sur Capriccio)
Dan Coleman - chef d'orchestre (sur John Boy, Don't Be Sad, Now You Must Climb Alone, Walking the Peak)
Brad, Josh, Dan, Matt, Jeff et The Fleurettes - chant « la la la » (sur The Falcon Will Fly Again)