До апреля 2004 года Ксения, Юлия и Анна выступают втроём. В клипе «Новогодняя песня» состоялся дебют новой участницы коллектива — Надежды Ручки. В этом составе группа выпускает синглы: «Новогодняя песня», «Пальмы парами», «Восточные сказки», «Брат мой десантник». В 2005 году группа приняла участие в программе телеканала «MTV Россия» «Полный контакт», где соревнуются с группой «ВИА Гра», но победить не удалось. 7 и 8 июня прошли съёмки клипа «Пальмы парами», по сюжету которого была задумана пляжная вечеринка Playboy в стиле 1960-х.
После выхода видеоклипа «Восточные сказки» своё недовольство выразил Гейдар Джемаль, председатель Исламского комитета России.
В декабре 2005 года вышел альбом «Восточные сказки». В июне 2006 года на ежегодной «Премии Муз-ТВ» группа была представлена в номинации «Лучший дуэт» с песней «Восточные сказки», но проиграла Николаю Баскову и Таисии Повалий. В ноябре 2006 года состоялась премьера клипа «Агент 007». В начале 2007 года записывается сингл «Тили-тесто».
В марте 2007 года группу покинула Анна Семенович. Анну заменила Анастасия Осипова. В обновлённом составе, продержавшемся всего 2 месяца, группа перезаписала сингл «Агент 007», выступила на шоу «Бабий бунт», записала новую версию сингла «Восточные сказки» и выступила на Кинонаградах MTV с «Песней Бабок Ёжек».
В мае коллектив покидает Ксения Новикова. 5 июня 2007 года группа принимает участие в съемках концерта «Первого канала» «Новые песни о главном» с песней «Тили-тесто». На место Новиковой в группу была принята Наталия Асмолова[48], которая продержалась всего три месяца, и из-за разногласий с продюсерами покинула группу. Впоследствии на её место пришла Наталья Фриске — младшая сестра Жанны Фриске, которая была представлена публике на премии «MTV RMA 2007» 4 октября 2007 года. Осенью на радио состоялась премьера новой версии песни «Как звезда», записанной с участием Юлии Ковальчук, Надежды Ручки и Анастасии Осиповой.
31 декабря 2007 года у Юлии Ковальчук закончился контракт с группой, и она решила его не продлевать. В начале 2008 года проводится кастинг при поддержке «LOVE Radio» в группу «Блестящие» на 2 места — ушедшей Юлии Ковальчук и уходящей Натальи Фриске. Прошедшими кастинг были объявлены танцовщица Анна Дубовицкая, дебют которой состоялся 4 февраля на церемонии вручения премий «Звуковая дорожка», и модель и певица Надежда Кондратьева. О результатах кастинга сообщил канал «Муз-ТВ». В обновлённом составе коллектив принял участие в показе коллекции одежды от дизайнера Сергея Сысоева. Надежда Кондратьева, которую готовили к участию в группе, солисткой группы не стала. Она также приняла участие в показе Сысоева, но в качестве модели.
В июне 2008 года группу покидает Наталья Фриске, которая решает посвятить себя учёбе. Её место занимает Юлианна Лукашева. Вместе с Юлианной группа записала два сингла «Одноклассники» и «Знаешь, милый», на которые были сняты клипы. Также был выпущен сборник «Одноклассники»

Лейбл - CD Land – CDL 1600-03

Формат - CD, Album

Страна - Russia

Дата релиза:2003

ТРЕКИ

1 Апельсиновая Песня 3:48

2 Трус Не Играет В Хоккей 2:34

3 Не Надо Печалится 3:27

4 Идет Солдат По Городу 3:34

5 Капля В Море 3:24

6 Любимый Город 3:05

7 Московские Окна 3:45

8 На Тихорецкую Состав Отправится 2:48

9 Там За Облаками 4:04

10 Огонек 4:29

11 Конфетки-Бараночки 3:29

12 Ожидание 2:32