В то же время подошёл к концу пятилетний контракт группы с Sony Music, и лейбл решил не продлевать его.

По-прежнему выходили программы с участием «ВИА Гры», в том числе показанный по Первому каналу «Розыгрыш» с Верой, «В субботу вечером», «Большая премьера» и «Полный контакт», в эфире которого с большим перевесом в музыкальной битве была побеждена группа «Блестящие», что не помешало музыкальным критикам назвать выступления обеих групп «тщетными попытками петь по нотам». «ВИА Гра» также участвует в фотосессии для журнала «Maxim».

2006—2007

В конце 2005 — начале 2006 года в группе «ВИА Гра» возникли серьёзные проблемы. Продюсеры объявили о закрытии проекта, причиной был с одной стороны творческий кризис, с другой отказ Надежды Грановской и Веры Брежневой от участия в проекте. Вышел сборник лучших песен группы «Бриллианты», который был продан тиражом не более 100 тысяч экземпляров, согласно российскому изданию Billboard, и определённо уступил предыдущим альбомам. Несмотря на то, что, по утверждениям продюсеров группы, «ВИА Гра» должна была прекратить свою деятельность с января 2006 года, ажиотажа и взлёта цен на выступление группы не последовало — если в предыдущие года стоимость выступления группы в новогодние праздники могла составлять около 100 тысяч долларов, после объявления о распаде группы трио упало в цене и в предновогодние дни готово было выступить и за 15 тысяч. Однако, в 2006 году группа не прекратила своё существование, но Надежда Грановская всё же покинула группу. Был объявлен кастинг, который прошла Ольга Корягина, студентка Николаевского филиала Киевского национального государственного университета культуры. Но по определённым причинам на вакантное место была взята Кристина Коц-Готлиб, «Мисс Донецк 2003». По прошествии трёх месяцев для продюсеров стало очевидно, что Кристина не вписалась в коллектив, и было решено всё же предоставить шанс Ольге Корягиной.

В марте 2006 года был снят клип на песню «Обмани, но останься» но уже в новом составе, а позже на новые синглы — «Цветок и Нож» и «Л. М. Л.» (русская и английская версии песни).

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

В апреле 2007 же вышел второй англоязычный альбом группы L.M.L.. Альбом не был выпущен за рубежом на физических носителях, в России CD выпустила компания «Монолит Рекордс» в упрощённом варианте с дефектами записи (щелчки, посторонние шумы и треск в песнях). Вышел также новый сборник песен группы — на этот раз в MP3-формате, «ВИА Гра. MP3 Collection». «Превратиться в экспортный продукт „ВИА Гра“ так и не удалось, а весь запас шарма и оригинальности растерян при обслуживании вкусов отечественных слушателей» — заключил в рецензии на сборник обозреватель музыкального сайта «2m-online.ru».

В 2007 группу «лихорадило». В апреле ушла Ольга Корягина, которая вышла замуж за украинского бизнесмена, взяла фамилию Романовская и родила сына. На место Ольги была взята уроженка Грозного Меседа Багаудинова. Спустя несколько месяцев летом группу покинула Вера Брежнева.

1 сентября состоялась премьера нового клипа на песню «Поцелуи». 1 ноября девушки выпустили сборник песен «Поцелуи». Хотя в анонсах альбом объявлялся как новый, на деле он оказался очередным сборником лучших песен группы, к которым прибавили несколько новых.