ВИА Гра
Идея создания коллектива принадлежит украинскому телепродюсеру Дмитрию Костюку. На тот момент он являлся владельцем одного из популярных музыкальных каналов Украины — «Биз-ТВ». Как позже объяснял Дмитрий, на создание женской поп-группы его подтолкнула популярность таких проектов как «Блестящие» в России и Spice Girls на Западе. На роль музыкального продюсера в проект был приглашён Константин Меладзе, который на тот момент работал в аналогичной должности на телеканале Костюка, и вместе они задумали сделать девичье поп-трио. Алёну Винницкую, на тот момент работавшую телеведущей на «Биз-ТВ», для участия в группе пригласил сам Дмитрий. В ходе кастинга в группу были отобраны ещё две девушки — Юлия Мирошниченко и Марина Кащин (Модина). Перед съёмками клипа на песню «Попытка № 5» из трёх участниц было решено оставить одну Винницкую, временно закрыть проект и продолжить поиски солисток. Спустя некоторое время продюсеры решили отказаться от идеи трио в пользу дуэта, и в пару к Алёне Винницкой пригласили Надежду Грановскую. Основной вокалисткой сделали Винницкую. Группу назвали «ВИА Гра». Название было придумано Костюком, до официального старта проект носил название «Серебро». О том, почему группа была названа именно так, есть несколько версий. ВИА — это аббревиатура, которая расшифровывается как «вокально-инструментальный ансамбль», а «Гра» переводится с украинского языка как «игра». Также многие считают, что название — это производная от фамилий вокалисток, в котором «ВИ» — начало фамилии Алёны Винницкой, «А» — первая буква её же имени, а «Гра» — соответственно, начало фамилии Надежды Грановской. Однозначного мнения о том, как же расшифровывается название коллектива, нет, и истинной подоплёкой выбора такого названия могло быть то, что указанные выше сочетания образовывали в результате название, созвучное с названием таблеток, повышающих сексуальную потенцию у мужчин.
ВИА Гра
Тем временем, спад популярности вынудил продюсеров искать новую участницу на замену Вере Брежневой. В феврале 2008 года коллектив снял новый клип на песню «Я не боюсь». В марте 2008 СМИ сообщили о новой солистке — Татьяне Котовой, победительнице конкурса «Мисс Россия-2006». Чтобы представить новую участницу широкой публике, для клипа «Я не боюсь» досняли новые сцены. Новый состав с Татьяной Котовой снялся сразу в двух журналах HELLO! и VIVA!, где рассказал о том, как была принята новая солистка, и о том, что с середины апреля они будут выступать уже втроём. В июне 2008 года на ежегодной «Премии Муз-ТВ» группа получила две тарелки, как победитель в номинациях «Лучшая поп-группа» и «Лучшее видео» (клип «Поцелуи»).