''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. Il 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.