Il a cependant décidé de reporter son entrée, pensant faire une pause d’un an seulement. À la place, il s’est installé à New York, où il s’est immédiatement plongé dans l’effervescente scène jazz de la ville. Cinq mois plus tard, il remporte le prestigieux concours international de saxophone Thelonious Monk. Depuis, Redman a collaboré et joué avec un grand nombre de figures majeures du jazz, sorti plus de vingt albums (chez Warner et Nonesuch), et a reçu les plus hautes distinctions dans les sondages des critiques et lecteurs de DownBeat, Jazz Times, The Village Voice et Rolling Stone.
Line-up:Joshua RedmanPaul Cornish (piano)Philip Norris (bass)Nazir Ebo (batterie)