Redman aceptó su invitación para mudarse, y casi inmediatamente se encontró inmerso en la escena del jazz de Nueva York.