Анна Седокова пришла в группу «ВиаГра» в 2002 году, в первые месяцы она выступала с Аленой Виницкой и Надеждой Грановской, позже к ним присоединилась Вера Брежнева и Татьяна Найник. Именно трио Грановская, Брежнева и Седокова считается самым удачным для «ВиаГры». Девушки гастролировали, выступали и делали вместе одну еду, Анна вспоминает эти дни с теплотой.
Однако, когда ей пришлось в 2004 покинуть группу из-за беременности и свадьбы, то после ее ухода никто даже не стал звонить ей и писать, будто и не существовало Ани вовсе. Седокова признается, что считала этих девушек своими сёстрами, самыми близкими людьми.
Татьяна Найник даже была свидетельницей на свадьбе Анны и Валентина Белькевича, но после они все равно оборвали свою связь. «Жалею , что ушла из группы? Нет. Причиной была моя дочь, которой 18 лет и я горжусь ею» — отметила Седокова.
