El aclamado fundador de M-Base, compositor e innovador saxofonista alto Steve Coleman fichó por BMG en 1990 y comenzó a grabar una serie de álbumes entre los cuales la caja en formato CD titulada ''Steve Coleman's Music - Live In Paris'' representa tanto un resumen del periodo anterior como el comienzo de una nueva fase. Los tres CDs originales fueron grabados en directo en Marzo de 1995 en París, y en cada uno de ellos el saxofonista es acompañado por uno de sus grupos: ''Curves of Live'' de Steve Coleman and Five Elements, ''The Way of the Cipher'' de Steve Coleman and Metrics y ''Myths, Modes and Means'' de Steve Coleman and The Mystic Rhythm Society. Totalmente remasterizado en un digipack de lujo.