Клементия училась вокалу, закончила Московский институт культуры, но стала поп-певицей во многом благодаря тому, что в 1993 году на студии случайно встретилась с известным аранжировщиком Александром Ивановым. В свободное от работы со звездами время Иванов и сам сочинял песни. Вот осуществлять его композиторские амбиции и стала Клементия. Дебютный альбом «Сделай мне секс» отличался эротическим эпатажем, технобезумием ритмов и околовлюбленных фантазий. Но музыка и обложка не очень впечатлили — желающих «сделать секс» с Клементией оказалось немного, диск продавался вяло. После его выхода певица продолжала записывать бэк-вокалы другим исполнителям, ожидая, когда у Иванова снова проснется композиторский запал. По-прежнему не спеша, уже в 1996 году, композитор и певица вели подготовку нового альбома. Постепенно решили отказаться от эротизма предыдущего «секса» и поэкспериментировать в разных стилях. В итоге среди материала второго диска оказались и баллады, и очень веселые танцевально-прикольные номера, и модное техно. «Где-то за морями» появился летом 1997 года, на слуху титульный номер альбома. Снимается клип. В начале 1998 года проходит новая рекламная кампания певицы Клементии, но успеха она не приносит. Даже несмотря на то, что делами Клементии занималась деятельная студия «Союз», «раскрутившая» примерно в то же время таких исполнительниц, как Светлана Рерих или Алла Горбачева, Клементия ни в первый, ни во второй ряд отечественных эстрадных звезд пока не вписывается.