Иосиф Кобзон был женат трижды, а с последней супругой Нелли прожил 47 лет. Но в молодости артист ухаживал за звездой советского кино Алефтиной Евдокимовой, об этом она рассказала в откровенном интервью для Бориса Корчевникова и проекта «Судьба человека». Алефтина Евдокимова запомнилась зрителям по ролям в фильмах «Курьер», «Палач», «Мосгаз». Яркая актриса покорила в молодости множество мужских сердец, но вышла замуж за оператора Гасана Тутунова, от которого родила единственную дочь. Муж, по словам Алефтины, оказался настоящим тираном, он часто поднимал на нее руку, но уйти от него артистка не решалась. Хотя за ней ухаживал Иосиф Кобзон. В интервью для Бориса Корчевникова Алефтина Николаевна рассказала, что познакомилась с исполнителем в шестидесятых, он был настолько очарован актрисой, что сразу же сделал ей предложение руки и сердца. А вскоре Алефтине позвонила мама Иосифа Давыдовича: она предложила артистке уйти от мужа и приехать к ней вместе с дочерью, но актриса отказалась. Однако и перестать общаться с певцом не смогла: он приглашал ее на свидания, вел себя, как настоящий джентльмен, а на одной из встреч подарил Алефтине колечко с бриллиантом. «У меня не было чувств, я очень хорошо к нему относилась, но не любила! Хотя он постоянно говорил, что я нужна не любовницей, а женой!» — рассказала артистка. Она призналась, что еще много раз пересекалась на мероприятиях с Иосифом Давыдовичем, но, встретив Нелли, певец больше не проявлял к ней знаков внимания. А когда Алефтина Николаевна узнала, что исполнитель скончался, она плакала несколько недель, ведь знала, что он помогал многим людям и был хорошим человеком.
