В 2001 году Валерия покидает сцену и шоу-бизнес по причине разногласий со своим продюсером.В апреле 2003 года решением суда, контракт между певицей Валерией и продюсером расторгнут.После длительного перерыва Валерия находит в себе силы вернуться. 7 апреля 2003 года она подписывает контракт с известным продюсером Иосифом Пригожиным и его компанией "Нокс Мьюзик".
А уже 5 июня 2003 года состоялось триумфальное возвращение певицы.8 октября 2003 года вышел новый долгожданный альбом Валерии "Страна любви", sound-продюсером которого выступил композитор Виктор Дробыш.В августе-ноябре 2003 года прошел грандиозный тур Валерии по городам Казахстана и Дальнего Востока, с аншлагами прошли концерты певицы в Подмосковье, на Камчатке, в Башкирии, на Урале, в Сибири, в Поволжье. В феврале 2004 года прошел большой концертный тур певицы по 23 городам Украины, включая концерт 9 февраля в НД "Украина" в Киев.5 июня 2004 состоялась церемония бракосочетания Валерии и Иосифа Пригожина.
16 октября 2004 года Валерия получила награду как «Лучшая исполнительница» на премии MTV Russia Music Awards.
21 сентября 2005 года Песня Валерии и Стаса Пьехи «Ты грустишь» была признана лучшей композицией на церемонии вручения музыкальных наград MTV Russia Music Awards 2005.