В конце апреля Валерия получила Диплом премии Российской Индустрии Звукозаписи "Рекордъ-2001" в номинации "Радиохит года" за песню "Рига - Москва". А чуть позже получила приз в номинации "Радио-фаворит года" Профессиональной Национальной премии им. Попова в области радиовещания.
В мае 2001 года Валериея подписала контракт с крупнейшей компанией - производителем молочных продуктов и йогуртов "Danon", рекламировала его новейшую продукцию. 18 и 19 сентября 2001 года состоялась премьера альбома Валерии "Глаза цвета неба", в канун релиза которого прошли сольные концерты в Государственном центральном концертном зале "Россия". Это было второе сольное московское выступление певицы, первое, напомним, состоялось 26 мая 1995 года в ДК им. Горбунова.
В 2001 году Валерия покидает сцену и шоу-бизнес по причине разногласий со своим продюсером.
В апреле 2003 года решением суда, контракт между певицей Валерией и продюсером расторгнут.
После длительного перерыва Валерия находит в себе силы вернуться. 7 апреля 2003 года она подписывает контракт с известным продюсером Иосифом Пригожиным и его компанией "Нокс Мьюзик".
5 июня 2003 года на церемонии вручения национальной премии в области популярной музыки "Муз ТВ-2003" в С/К "Олимпийский" перед двадцатитысячной аудитории состоялось триумфальное возвращение певицы.
С сентября 2003 года Валерия является лицом косметической компании EMANSI.
8 октября 2003 года вышел новый долгожданный альбом Валерии "Страна любви", sound-продюсером которого выступил композитор Виктор Дробыш.
В августе-ноябре 2003 года прошел грандиозный тур Валерии по городам Казахстана и Дальнего Востока, с аншлагами прошли концерты певицы в Подмосковье, на Камчатке, в Башкирии, на Урале, в Сибири, в Поволжье. Всего - свыше двухсот концертов не только в России, но и в Украине, в Белоруссии и Прибалтике.
21, 22 и 23 ноября в БКЗ "Октябрьский" в Санкт-Петербурге и 13 и 14 декабря в Государственном Кремлевском Дворце в Москве Валерия выступила в сольных концертах с новой программой "Страна любви". Видеозапись концерта была выпущена на VHS и DVD.
В декабре 2003 года Валерия получила национальную музыкальную премию "Золотой граммофон" за песню "Часики".
По итогам 2003 года читатели еженедельника «7 Дней» назвали Валерию самой «популярной отечественной исполнительницей» и к тому же «самой красивой отечественной исполнительницей».
В декабре 2003 года Валерия была награждена Орденом «ЗА ВОЗРАЖДЕНИЕ РОССИИ. ХХI ВЕК».
В феврале 2004 года прошел большой концертный тур певицы по 23 городам Украины, включая концерт в НД "Украина" в Киеве 9 февраля.
В марте Валерия и ее дети - Аня, Тема и Сеня приняли участие в рекламной кампании джинсовой одежды для детей «Глория Джинс».
В июне 2004 года на 2-й Ежегодной национальной телевизионной премии в области популярной музыки «Муз-ТВ 2004» Валерия названа «Лучшей исполнительницей».
Начиная с октября 2004 года Валерия и Максим Галкин становятся постоянными ведущими главного музыкального фестиваля страны «Новые песни о главном».
16 октября на премии MTV Russian Music Awards Валерия, по итогам зрительского голосования, была удостоена звания «Лучшей исполнительницы».
В ноябре Валерия получила награду на Премии Российской Индустрии Звукозаписи «Рекордъ-2004» в номинации "Радиохит года" за песню "Часики".
В декабре 2004 года Валерия с песней «Черно-белый цвет» стала лауреатом народной музыкальной премии «Золотой граммофон».
Большой гастрольный тур по городам Израиля ознаменовал начало 2005 года. Сейчас певица гастролирует по городам России, выступая в тандеме с новой звездой - молодым исполнителем Стасом Пьехой.