После ухода из группы Веры Брежневой в 2008 году, состав ещё несколько раз менялся. На замену Вере пришла Татьяна Котова, Меседа Багаудинова пришла на замену Ольги Корягиной, которая в своё время была взята в группу на место Грановской. Меседу вытеснила она же, вернувшись обратно в состав Виа Гры, но уже под фамилией Мейхер. На замену Котовой пришла участница «Фабрики Звёзд» Ева Бушмина. Теперь состав группы был таким: Надежда Грановская, Альбина Джанабаева и Ева Бушмина. В начале 2011 года в прессе стали появляться слухи о распаде группы. Тем не менее, состав Альбина-Ева прекратил своё существование аж в 2013 году. Сам же Меладзе после такого распада заявил, что настало время для новой «ВИА Гры», нового формата. В сентябре 2013 года состоялось реалити-шоу «Хочу V ВИА Гру», участницы которой — Анастасия Кожевникова, Миша Романова и Эрика Герцег победили и вошли в состав обновлённой «Виа Гры». 24 марта 2018 года на концерте в Тбилиси группа вышла в новом составе Анастасия Кожевникова — Эрика Герцег — Ольга Меганская. Последняя, являясь певицей из Санкт-Петербурга, которая пришла на смену Мише Романовой. Затем ушла Кожевникова, на замену которой вышла Ульяна Синецкая.
