1999—2000

В августе 1999 года в группу приглашают экс-солистку молодёжной группы «Класс» — Ксению Новикову, которая время от времени записывала бэк-вокал для группы. Новая команда записывает синглы «За осенью придёт зима» и «Чао, бамбина», на которые снимут видео. Однако, первое время телеканалы отказывались ставить в ротацию клип «Чао, бамбина» из-за того, что он был очень эротическим по тем временам.

заканчивается контракт с коллективом, но она решает остаться. Однако складывается всё иначе. Ольга узнаёт о своей беременности и объявляет о своём уходе, но на самом деле фронт-вумен Орлова была уволена, так как долго скрывала своё «интересное положение» от продюсеров. С участием Ольги группа достигла многого. Ольга была не только солисткой коллектива, но ещё и автором многих песен группы, сделавших группу знаменитой. Последним клипом с участием Ольги был «Белым снегом», в котором Орлова появлялась 2-3 раза по причине беременности. Спустя месяц клип был переделан и вышел на экраны, где эпизоды с Ольгой были и вовсе вырезаны.

викифицировать__TOC__

2001—2003

5 мая 2001 года Ольга родила мальчика Артёма и вернулась на сцену, а группа осталась в усечённом составе. Становится заметно, что Жанна Фриске «вышла из тени» и становится несомненным лидером после ухода Ольги Орловой. В составе группы пополнение. В августе 2001 года в группу попадает юная Юлия Ковальчук, которая впоследствии заменила ушедшую Ольгу Орлову.

В составе с Юлией группа выпустила три сингла: «Ау-ау», «За четыре моря…» и «А я всё летала» (стихи к последнему написала Ксения Новикова). Выпускается альбом «За четыре моря…».

В марте 2003 года в составе группы происходят изменения. Ирина Лукьянова, как и в своё время Ольга Орлова, узнаёт, что станет мамой и решает оставить сцену. Ирина пробыла в группе 7 лет. На её место в группу приходит бывшая фигуристка Анна Семенович. В новом составе группа записывает песню «Апельсиновая песня» и снимает клип. Также осенью этого же года вышел и одноимённый альбом. Летом Жанна Фриске становится участницей проекта «Последний герой» и после возвращения с проекта принимает решение тоже уйти из группы.

До апреля 2004 года Ксения, Юлия и Анна выступают втроём, пока не познакомятся со своей новой коллегой Надеждой Ручкой.

2004—2007

Надежда Ручка занимает место ушедшей Жанны Фриске. Дебют Надежды состоялся в клипе «Новогодняя песня».

В этом составе группа выпускает синглы: «Новогодняя песня», «Пальмы парами», «Восточные сказки», «Брат мой десантник». Этот состав считается самым стабильным за всю историю проекта и также считается «золотым». В 2005 году группа принимают участие в программе телеканала MTV Полный контакт, где соревнуются с группой ВИА Гра, но победу с большим перевесом одерживает группа ВИА Гра.

В январе 2006 года в продажу поступил альбом «Восточные сказки», на 5 песен из которого были сняты клипы. В ноябре 2006 года состоялась премьера клипа «Агент 007», последний клип данного состава и последний клип с участием Анны Семенович и Юлии Ковальчук.

2007—2009

Этот год оказался переломным для группы. Еще в составе с Анной Семенович группа записывает и презентует новую песню "Тили-тесто". Но в марте 2007 года Анна Семенович решает уйти из группы. Анну заменяет 22-летняя Анастасия Осипова. Группа уже в обновлённом составе переписывает недавний хит «Агент 007» и выступает на шоу «Бабий бунт». Этот же состав записывает новую версию песни "Восточные сказки" и выступает на Киноноградах MTV с "Песней Бабок Ёжек". Этот состав продержался всего 2 месяца. В мае уходит Ксения Новикова, которая продержалась в группе дольше всех. 5 июня 2007 года уже без Ксении Новиковой группа принимает участие в съемках концерта Первого канала "Новые песни о главном" с песней "Тили-тили тесто". Впоследствии Ксению заменила — Наталья Фриске, младшая сестра Жанны Фриске, которая была представлена публике на премии «MTV RMA 2007» 4 октября 2007 года. Однако, несмотря на то, что с мая по октябрь группа была в усечённом составе Юлия Ковальчук, Надежда Ручка, Анастасия Осипова, летом на телевидении была представлена новая солистка группы Наталья Асмолова, которая записала все песни и, продержавшись всего три месяца, из-за разногласий с продюсерами покинула группу. Осенью, уже без Натальи Асмоловой проходит премьера на радио новой версии песни "Как звезда", записанной с участием Юлии Ковальчук, Надежды Ручки и Анастасии Осиповой.