A principios de 2013, se anunció que Redman lanzaría una nueva colección de baladas vintage y contemporáneas con un cuarteto de jazz y un conjunto orquestal titulado "Walking Shadows".