К счастью для певца, его опала продлилась всего лишь девять месяцев. Причем на помощь певцу пришел всемогущий КГБ. В те дни приближался его 50-летний юбилей и на торжественном концерте должны были выступить «сливки» отечественной эстрады. Естественно, без Магомаева обойтись было никак нельзя. Однако когда ему позвонили домой и сообщили о приглашении, он ответил: «С превеликим удовольствием, но Министерство культуры вряд ли разрешит». «Не волнуйтесь, министерство мы возьмем на себя», - прозвучал в телефонной трубке важный баритон. И действительно - проблема была улажена в два счета, и опала Магомаева благополучно завершилась.
В 1969 году Магомаев завоевал две престижные награды в области эстрадной музыки: 1-ю премию на Международном фестивале молодежной песни в Сопоте и «Золотую пластинку» во Франции. В 1971 году режиссер Тофик Исмайлов снял фильм-концерт «Поет Муслим Магомаев», который пользовался большим успехом у зрителей.
Между тем не менее насыщенной была и личная жизнь певца. В первый раз Магомаев женился довольно рано - в 19 лет. От этого брака на свет появилась дочь Марина. Однако столь ранняя женитьба не принесла Магомаеву ничего, кроме дополнительных хлопот, и он развелся.
Наученный горьким опытом, Магомаев затем долгое время не женился, предпочитая гражданский брак официальному (одна из его гражданских жен сегодня живет в Америке).
М. Магомаев вспоминает: «Когда я не был женат, у меня были женщины, причем подолгу, но это все равно было не то. Практически вся моя юность и молодость прошли в гостиницах.
Ну, а гостиница - это, естественно, проходной двор. Кого внизу не увидишь, а обычно всегда очень много было и бакинцев, и просто тех, кто узнавал, ну и, естественно, это все кончалось хождением по ресторанам, застольем в номерах и так далее...»
Холостая жизнь Магомаева длилась несколько лет, пока наконец он не встретил женщину, которая стала его второй официальной женой. Это была известная оперная певица из Большого театра Тамара Синявская.
Т. Синявская родилась 6 июля 1943 года в Москве в рабочей семье. В шестилетнем возрасте она поступила в группу балета Ансамбля песни и пляски, которым руководил В. С. Локтев (ансамбль располагался во Дворце пионеров на улице Стопани, а Тамара жила неподалеку - на улице Мархлевского). В 1953 году перешла в хор ансамбля. Поступив в музыкальное училище при Московской консерватории по классу пения, Синявская перешла в «засценный» хор Малого театра, чтобы хоть как-то поддержать маму, которая одна содержала семью (мама получала 30 рублей в месяц, Тамаре платили 28 рублей стипендии в училище и чуть больше в театре).
В 1963 году Синявская была принята в стажерскую группу Большого театра, а еще через год стала его солисткой. В середине 60-х она закончила Государственный институт театрального искусства по классу пения. В 1968 году ей была присуждена первая премия Международного конкурса певцов в Софии, через год - «Гран-при» Международного конкурса вокалистов в Вервье (Бельгия), в 1970 году - первая премия четвертого Международного конкурса имени П. И. Чайковского в Москве. Стоит отметить, что в репертуаре Синявской были не только классические произведения, но и песни советских композиторов, русские народные песни.
М. Магомаев вспоминает: «Я помню, когда увидел ее первый раз. По телевизору увидел. Мы с друзьями сидели на вечеринке, и как только я ее увидел, сразу всем присутствующим сказал: вот настоящее меццо-сопрано! Я вообще-то не большой поклонник женского голоса. Потому что женщина, когда забирается на высокие ноты, очень редко может вытянуть. Чаще получается эффект «наступили на мозоль». И нужно очень хорошо петь и владеть школой, чтобы крайние верхние ноты не раздражали слушателя. А у Тамары все очень красиво звучало, поэтому я ее сразу запомнил...»
После этого творческая судьба несколько раз сводила Магомаева и Синявскую вместе на разного рода концертных площадках, однако близко познакомиться им не удалось. Так продолжалось до 3 октября 1972 года, когда Синявская в составе группы артистов Большого театра (среди них были Евгений Нестеренко, Нина Фомина, Евгений Райков, Кирилл Кондрашин) приехала на декаду русского искусства в Баку.
Т. Синявская вспоминает: «В филармонии имени деда Муслима, великого азербайджанского композитора Муслима Магомаева, нас подвели друг к другу - это были, по-моему, Роберт Рождественский с супругой. Он мне протянул руку и очень застенчиво так, потупив взор, сказал: «Муслим». Мне стало очень смешно, потому что мы уже как бы были знакомы. Его знали все, и не просто знали, а поклонялись, любили...»