Федосеева-Шукшина и Алибасов знакомы много лет. Они начали дружить еще в 90-е. В прессе то и дело появлялись слухи об их романе, но артисты игнорировали эти сообщения. Лишь в 2018 году, когда состоялась свадьба, отношения актрисы и продюсера получили подтверждение.

Первый разлад в отношениях звезд назрел после того, как Федосеева-Шукшина переписала на мужа квартиру в Москве, а тот переоформил недвижимость на своего представителя. Актрисе пришлось долго судиться за возвращение апартаментов.