В течение 5 лет актриса жила с Марио Риберо, режиссером. Влюбленные не оформляли официально отношения. Они собрали сумму и купили квартиру, чтобы не снимать жилье.
Так как в России режиссерская карьера у Риберо не складывалась, он хотел вернуться в Колумбию. В 1980 году Полехина вышла замуж за Риберо. Спустя год она подарила мужу сына Дмитрия. Актрисе пришлось жить на две страны.
Затем Любовь родила дочь Милену. Так как женщина устала постоянно путешествовать, она хотела развестись, но муж уговорил ее остаться в Колумбии. Прошло время, и Полехина выучила язык, стала руководителем своей актерской школы
Марио прославился в Колумбии, так как снимал сериалы. Так как супруги постоянно работали, и редко виделись, их отношения испортились.
В 1996 году Любовь встретила эмигранта, которого звали Владимир. Она влюбилась, и согласилась стать его женой. Обманным путем, Полехина вывезла детей из Колумбии в США. В течение 3 лет она была женой Владимира, но потом развелась с ним. Муж оказался патологическим ревнивцем. Еще 6 лет актриса прожила в США, а затем вернулась в Москву, так как дочь выбрала актерскую профессию.
Когда Любовь жила за границей, она накопила немало денег, но вернувшись в Россию, отдала их на благотворительные цели.
Сын и дочь актрисы пока не сделали ее бабушкой. Дмитрий выбрал путь оперного певца, а Милена работает на колумбийском телевидении.
В настоящее время актриса появляется в телепередачах, а в кино снимается редко.