В начале 1993 года в средствах массовой информации появилась утка - скандал, связанный с видеоклипом "Цветы". Суть скандала сводилась к тому, что некая Инна Спицина, модель агенства "Red Stars" утверждала, что она лично снималась практически во всех клипах Валерии, и что ее тело преподносилось как тело Валерии.
В этом же году Валерия выходит замуж за своего продюсера А. Шульгина и 21 ноября появляется их первенец - дочь Анна.
По итогам 1993 года решением печатного органа Союза журналистов России Валерии присуждено звание "Человек года".
Валерия начинает работу над альбомом "Анна", названным в честь дочери. Авторами песен являются Александр Шульгин, Андрей Зуев, Александр Барыкин и Геннадий Рябцев. Альбом дописывался В студиях "МДМ", "Мосфильм" и "Clinton Recording Studios" (Нью-Йорк). В 1995 году при поддержке немецкого концерна BASF, выходит в свет альбом "Анна". На песни "Самолет", "С добрым утром!" ("Таблетка"), "Москва слезам не верит" были сняты видеоклипы. Ролик "С добрым утром!" произвел фурор оригинальными идеями и техническим воплощением.
Премьера концертной программы "Анна" состоялась 3 декабря 1994 года в Киеве. через несколько дней в БКЗ "Октябрьский" в Санкт-Петербурге. 26 мая 1995 года Валерия представила программу в ДК "Горбунова". Это был единственный открытый сольный концерт Валерии в Москве. Концертная программа состояла из песен из альбома "Анна", а также в нее были включены русские романсы и несколько англоязычным композиций.
В конце декабря 1995 году выходит сингл певицы "Моя Москва" с одноименной песней, ее инструментальной версией и композицией "Небеса". На песню "Моя Москва" был снят видеоклип.
31 декабря Валерия участвует в новогодней программе "Старые песни о главном - 2" на канале ОРТ, где она исполнила композицию "Маленький принц", из кинофильма "Пассажир с экватора".
С 1996 года Валерия преподает в музыкальной академии им. Гнесиных, но в ноябре 1998 года она вынуждена была прервать преподавательскую деятельность в связи с рождением третьего ребенка - Арсения.
Летом 1997 года выходит новый альбом певицы "Фамилия. Часть1".Автор музыки и слов песен Александр Шульгин за исключением композиции "Пополам", слова к которой написал Олег Горшков. На три песни из альбома сняты видеоролики "Ночь нежна", "Пополам" и "Жаль". Премьера концертной программы "Фамилия" прошла 7 и 8 декабря 1996 года в БКЗ "Октябрьский".
В новогоднюю ночь 1997-1998 года, Валерия появляется на телеканалах в заключительной серии трилогии "Старые песни о главном - 3" c композиции из кинофильма "Вам и не снилось", а также в проекте "Ночь в опере" на НТВ.
В 1998 году была создана компания "Фамилия Энтертейнмент".
В конце октября 1999 года выходит сборник "Самое лучшее", куда кроме композиций со всех предыдущих альбомов вошла и совершенно новая "Ты где-то там".
