С 1995-го Лера начала работать на телевидении: вела программы «Партийная зона», «МузОбоз» вместе с Отаром Кушанашвили, «Испытание верности». Впоследствии она прославилась как виджей Муз-ТВ, телеведущая каналов ТНТ и НТВ и конферансье музыкальных фестивалей. К моменту встречи с бизнесменом Матвеем Морозовым Кудрявцева уже была популярной, однако мужчина с уважением относился к ее профессии, не ревновал и не устраивал сцен.

Матвей красиво ухаживал за Лерой, а предложение сделал на мероприятии, которое она вела. В смокинге, с огромным букетом, мужчина встал на колено и преподнес кольцо — отказать блондинка не могла. Сказка рухнула через два года, когда супруга, встретившего Кудрявцеву в аэропорту, арестовала полиция. Бизнесмену предъявили обвинения в мошенничестве. Спустя полгода, предварительно добившись улучшения условий заключения для Матвея, Лера подала на развод. «Матвей всегда знал, что я ненавижу бандитов, не переношу аферистов, врунов. Мог предположить и то, каким боком мне, публичному человеку, выйдет его «промысел», если все раскроется. И его любовь ко мне, желание жить вместе не могут служить оправданием. Любовь в данном случае — отягчающее обстоятельство. Если любил — как мог рисковать моим благополучием?» — сетовала Кудрявцева.

Сергея Лазарева и Леру Кудрявцеву связывала давняя дружба, начавшаяся на «Новой волне» в Юрмале. Лера вела конкурс молодых исполнителей, Сергей пел в составе группы Smash! Они быстро поняли, что им друг с другом интересно. Лера почувствовала, что Лазарев стал для нее больше, чем просто знакомым, когда увидела его в компании другой девушки: испытала укол ревности. На каждом мероприятии под дверью номера Кудрявцевой стали появляться букеты цветов. Оказалось, Сергей таким образом демонстрировал свою симпатию.