После распада самой сексуальной группы на просторах СНГ в конце 2012 года оба ее продюсера — Константин Меладзе и Дмитрий Костюк — объявили о своем решении вновь собрать новое девичье трио,
причем каждый свою собственную версию, но с тем же раскрученным старым названием. «Как я и планировал, моя группа будет называться «ВИА Гра», а то шоу, над которым начал работу Константин («Хочу в «ВИА Гру») — поверьте, ничем не закончится. Разумеется, у моих девочек будет новый репертуар, но, думаю, на концертах они будут исполнять и старые песни», – заявил Костюк.
Как пишет издание "Сегодня" насчет возможного разбирательства с Константином Меладзе, ведь тот является автором слов и музыки ко всем хитам «ВИА Гры», он отметил: «Мы с Костей не общаемся больше двух лет, а после того случая в декабре я передал через общих друзей ему свое соболезнование, но до сих пор мы так и не встретились. Что касается суда, то он уже успел на меня в него подать, мол, я не имею никакого отношения к «ВИА Гре», так что мы уже вовсю разбираемся».
Желающих показать свои таланты на кастинге собралось 200 девушек, которых лично отобрал Д. Костюк из 500 претенденток, приславших свои анкеты на сайт. После этого было проведено интернет-голосование, по итогам которого 130 девушек были приглашены в Киев.