Лев Лещенко женился дважды. Почти 45 лет назад он встретил Ирину Павловну – женщину, с которой счастлив до сих пор. Первой же супругой исполнителя стала актриса и певица Алла Абдалова. О браке народный артист вспоминает с теплом и благодарностью, несмотря на то, что сохранить его не удалось. Причины развода Лев Валерьянович назвал в программе "Судьба человека" на канале "Россия 1".