В 1990—1992 годах Валерия была замужем за музыкантом группы «Ласковый май» Сергеем Ленюком (род. 1967 г.). У них есть сын — Жан Ленюк (род. 14 апреля 1990).

2004—2007 — второй брак с Матвеем Фридриховичем Морозовым (род. 25 января 1972 года), московским бизнесменом. В настоящее время — в разводе.

С 2008 года встречалась с певцом Сергеем Лазаревым.

В 2012 году Лера заявила об окончании отношений с Сергеем Лазаревым. А уже через короткое время показала фотографии нового молодого человека - хоккеиста Игоря Макарова.

8 июня 2013 года Лера Кудрявцева вышла замуж за хоккеиста Игоря Макарова.