Було записано саундтрек до мультфільму "Капітан Пронін". У 1994 році вийшли відразу два альбоми "Російська масована звукова агресія" та "Live…". Всі пісні гурту написані Сергієм Лемохом.
Сергій Лемох та Богдан Тітомир наприкінці 1980-х років. працювали у підтанцьовці у співака Володимира Мальцева. Саме він уперше виконав написану Лемохом пісню «Париж, Париж», яка незабаром стала візитівкою групи «Кармен».
1990 року На телебаченні група вперше з'явилася навесні 1990 року року, на телеканалі «2х2», виконавши кілька пісень, потім влітку того ж року у програмі «Естрадний вернісаж», з кліпом «Париж», а вже за підсумками року, підведеним у газеті «Московський комсомолець», дует став лідером у двох номінаціях: «Відкриття року» та «Група року».
Сергій Огурцов (справжнє прізвище співака) народився 14 травня 1965 року у підмосковному Серпухові. Батько Михайло Васильович був військовим, а мати Любов Петрівна викладала історію у школі. У Лемоха є брат Олексій, старший за нього на 10 роківпрацює головним лікарем у клініці.