Composé de 12 ballades, Walking Shadows est le premier opus de Joshua Redman enregistré avec un ensemble orchestral. Brad Mehldau, ami et collaborateur régulier de Redman, en est le producteur.
L’ensemble principal du disque est un quartet complété par Mehldau, Larry Grenadier et Brian Blade, tous collaborateurs de longue date de Redman. Dan Coleman dirige quant à lui les pièces orchestrales.
Walking Shadows comprend des titres originaux écrits par Redman et Mehldau, ainsi que les œuvres de divers compositeurs, tels que John Mayer et Pino Palladino ; Kern et Hammerstein ; ou encore Lennon et McCartney.
Mehldau, Coleman et le compositeur Patrick Zimmerli signent les arrangements orchestraux. La sortie physique et digitale de Walking Shadows est annoncée pour le 06 mai 2013. A noter que Redman sera en concert à Paris le 6 octobre 2013 à La Salle Pleyel.