С Ириной Багудиной Лев Лещенко познакомился еще, когда состоял в браке со своей первой женой, певицей и актрисой Аллой Абдаловой. Ирина Павловна и Лев Валерьянович встретились в Сочи, Лещенко приехал на гастроли, а Багудина — отдыхать. У пары начался роман, но Ирина Павловна училась на дипломата в Будапеште и должна была туда вернуться.
Приехав с курорта, они провели три дня вместе в Москве. После этого артист принял решение развестись. Певцу на тот момент было 34 года, а его новой избраннице — 22. «У нас с первой супругой при расставании не было никакого скандала. Она просто собрала мой чемодан. Я сказал: "Спасибо, что все так просто и естественно". Я уехал жить к родителям», — вспоминал исполнитель.
Пока Ирина Павловна училась, их отношения продолжались благодаря телефонным звонкам и переписке. Багудина вспоминала, что Лещенко звонил ей в Будапешт каждый день в девять вечера, и таким образом не давал возможности куда-то пойти. Они поженились в 1978-м, когда решился вопрос с жильем, — певец построил кооперативную квартиру. «Меня не пускали в загс, так как тогда второй брак считался чем-то из ряда вон. Я не расписывался с Ириной до тех пор, пока не сделал ремонт в квартире, где и отпраздновали свадьбу с близким родственниками», — рассказывал Лев Валерьянович.
Багудина оставила карьеру и стала верной спутницей своему мужу. Детей у пары нет из-за проблем со здоровьем Ирины Павловны. По словам супруги артиста, по этому поводу она в свое время пережила «разочарование» и «отчаяние», но Лещенко старался ее поддержать. Лев Валерьянович отмечал, что в те времена еще не было ЭКО и суррогатного материнства, но они с женой смогли преодолеть это горе и не потерять любовь.
Одно время чета рассматривала возможность усыновления, но так и не отважилась на это. «Знаете, я никогда на этом не зацикливался. В любом случае данный факт не мешает мне чувствовать себя счастливым, — и это главное», — говорил музыкант.
Лев Лещенко отмечал, что Ирина Павловна — прекрасная жена и хозяйка. Для артиста всегда было важно, чтобы был тыл: «Нужно, чтобы за мной ухаживали, нормально кормили. Чтобы в доме была приятная атмосфера, светло, чисто, уютно. Чтобы не было нервотрепки, чтобы все интеллигентно. И чтобы человек, который рядом, понимал тебя». Себя же певец называл одним из тех немногих мужей, которых можно считать практически идеальными. «Не пью, не гуляка, деньги несу в дом, люблю уют, спокойный, достаточно щедрый и добрый», — рассуждал он.
Ирина Павловна шутила, что одно из достоинств ее второй половины — что он редко бывает дома: «Это один из факторов, который позволяет нормально жить. Был бы муж-чиновник, приходил бы в семь часов вечера... Эта монотонность меня убила бы. А тут есть какая-то непредсказуемость».
