В Ноябре 1996 года- вышел совместный диск Марии Тарасевич и оркестра МКС Биг-Бэнд Анатолия Кролла- « В Джазе только девушки». Оркестр МКС- Биг Бэнд, рожденный в 1993 году, был создан из лучших московских джазовых музыкантов и вокалистов. Он стал безусловным лидером Российского джаза. Диск « В джазе только девушки» вошел в трилогию « Джазовая ностальгия», выпускаемый фирмой « Союз». В эту серию вошли CD: « В джазе только девушки», «Дни вина и роз» и « Киллер Джо».