Образована 1 января 1990 года (как группа образована в конце 1991 года). Была задумана как «экзотик-поп-дуэт» Сергеем Лемохом и Богданом Титомиром, работавшими в то время на подтанцовках у эстрадного исполнителя Владимира Мальцева. Сергей Лемох в 1988 году окончил Московский институт Советской торговли. Фамилию матери (Лемох) решил взять как более подходящую для сценической деятельности. Дуэт мгновенно стал популярным. Музыканты работали в стиле «клуб кинопутешествий», о чем свидетельствует название их первого альбома «Вокруг света», в который вошли такие песни, как «Лондон, гуд бай», «Париж», «Чио-Чио-Сан».