''Walking shadows'' a été produit par Brad Mehldau. L'album comporte 12 ballades et il s'agit du 1er enregistrement de Joshua Redman avec un ensemble orchestral, qui joue sur la majorité des titres. ''Walking shadows'' inclut des compositions originales de Redman et Mehldau, ainsi que des oeuvres de divers artistes comme John Mayer & Pino Palladino, Kern & Hammerstein, ou encore Lennon & McCartney.
