Хотя Муслиму Магомаеву приписывали многочисленные романы, к женскому полу у него было кавказское отношение. Впервые он женился на Офелии Велиевой по любви в возрасте восемнадцати лет, но это был поспешный, а потому неудачный брак, хотя у него тогда родилась дочка. Второй раз сошелся с москвичкой Милой Фиготиной, которая впоследствии стала вести его бюрократические дела. И третий раз его избранницей стала …