Анна Седокова увійшла до складу групи ВІА Гра у 2002 році. Період, коли вона виступала разом із Вірою Брежнєвою та Надією Грановською, шанувальники та журналісти досі вважають "золотим" в історії колективу. Група швидко завоювала інтерес слухачів, не в останню чергу завдяки зусиллям Анни, яка займала позицію лідера. На загальний подив, співачка залишила ВІА Гру лише через два роки і зайнялася сольною кар'єрою.
Минуло вже майже 20 років, але питання причини виходу Седокової досі мучить фанатів. Вважають, що співачка вирішила приділити увагу сім'ї - вийшла заміж і народила доньку. Втім, коли вона вирішила повернутися на сцену, про возз'єднання з колективом не йшлося. Сама Анна не любить згадувати час роботи з ВІА Грою і старанно уникає розмов на цю тему. Втім, іноді вона все-таки порушує мовчання:
"Дякую, що це було і стало моєю історією, - зізналася Анна у своєму Instagram-акаунті. - Але в цьому періоді стільки ж болю, скільки і реалізації. Нещодавно зателефонували з одного каналу і запропонували заспівати на головному вогнику країни "Попытку". Навіть мій PR відмовив, знаючи заздалегідь мою відповідь. Там було стільки лицемірства та поганих речей, що жодна творчість не може виправдати ці вчинки".