Легенды 90-ых: Кар-Мэн
Богдан Титомир и Сергей Лемох познакомились, когда работали в подтанцовке и играли на бас-гитаре и клавишных, соответственно, у певца Владимира Мальцева, для которого Лемох сочинил песню «Париж, Париж». Ребят заметил продюсер Аркадий Укупник и сходу предложил организовать группу.
В ноябре 1989 года прошли первые выступления группы (на концертах «Магия звёзд»), а 1 января 1990 года был заключён трёхгодичный контракт со студией «Гала». Танцевальные движения, которые впоследствии копировали поклонники, участники группы придумывали сами. Сейчас эту «танцевальную революцию» Сергей Лемох вспоминает с улыбкой.
Изначально дуэт именовал себя как «экзотик-поп-дуэт». В качестве названия взяли имя «Кармен»; в 1990 году название преобразилось в «Кар-мэн». Как комментируют сами исполнители, таким образом они «пошли навстречу пожеланиям слушательниц, затушевав первоначальное напоминание о коварной испанской сопернице сегодняшних юных соблазнительниц». Название можно рассматривать как «человек-автомобиль», сами исполнители предпочитают синоним «путешественник». В связи с этим первый альбом группы под названием «Вокруг света» (1990) имел своеобразную концепцию: каждая песня из него так или иначе рассказывает о разных городах и странах.
На телевидении группа впервые появилась весной 1990 года, на телеканале «2х2», исполнив несколько песен (неизвестный источник), затем летом того же года в программе «Эстрадный вернисаж», с клипом «Париж», а уже по итогам года, подведённым в газете «Московский комсомолец», дуэт стал лидером в двух номинациях: «Открытие года» и «Группа года».