Бари Каримович и Лидия Николаевна знакомы почти 30 лет. В 90-е годы она была возлюбленной продюсера, но судьба развела их по разные стороны. Тем не менее Алибасов сохранил доверительные и дружеские отношения с бывшей избранницей. В 2018 году неожиданно для общественности и поклонников они объявили, что обручились. Многие не верили в искренность чувств, другие же напротив были уверены, что на этот раз союз будет крепким и долгим.
В Сети осуждали этот брак, а Бари Каримовича обвиняли в том, что он хочет завладеть имуществом народной артистки. В итоге, пара развелась в 2020 году. В разводе звезда шоу-бизнеса винит дочь Федосеевой-Шукшиной — Ольгу, которая делала все, чтобы разрушить брак матери.
Однако несмотря на скандальное расставание, 75-летний продюсер признался, что все еще поддерживает связь с Федосеевой-Шукшиной. Но в их отношениях уже нет былой нежности и любви.
«К сожалению, Оля сделала все, чтобы мы расстались. Это было печально. Я даже плакал, когда последний раз уехал от Лиды. Но невозможно жить в такой драматичной среде и с таким человеком как Оля. Она просто ограбила мать, продала ее квартиру в Финляндии, и здесь где-то в Подмосковье, и все продолжает грабить и грабить. Я с ней один-два раза разговаривал и пожалел об этом. У нее в голове только деньги», — сказал Алибасов в эфире шоу «Секрет на миллион» на НТВ.
