Премьера фильма «Романс о влюбленных» состоялась в 1974 году. Картина мгновенно стала одним из фаворитов сезона, заняв в прокате 10-е место (36, 5 млн. зрителей). Безусловно, что успех фильма не мог бы состояться без прекрасной музыки и песен А. Градского, которые он же и исполнял. Почти все песни из фильма стали шлягерами и после выхода фильма на экран зажили отдельной жизнью. В том же году фирма «Мелодия» выпустила эти песни на отдельной пластинке-миньоне (это была первая пластинка А. Градского). Стоит отметить, что в рок-тусовке к успеху Градского отнеслись скептически, утверждая, что многое в своей музыке он содрал с рок-оперы «Иисус Христос суперзвезда». На что сам Градский в одном из разговоров заметил: «А я же таким образом приучаю народ к новой музыкальной культуре. Дай ему сразу всего «Иисуса Христа», так он плеваться будет, потому как ничего не поймет, ибо совсем не готов!»
Между тем сотрудничество с Михалковым-Кончаловским внесло изменения и в личную жизнь Градского. Он познакомился с бывшей супругой Никиты Михалкова актрисой Анастасией Вертинской и женился на ней. Это был второй брак Градского. В первый раз он женился в конце 60-х на своей ровеснице, в которую был влюблен. По его же словам, после того как они почувствовали, что их чувства друг к другу стали охладевать, они решили пожениться, чтобы спасти любовь. Но это их не спасло. Прожив вместе пару-тройку недель, молодые расстались. Брак Градского с Вертинской продержался значительно дольше — три года.
«Мы честно старались удержаться вместе, — признавался Александр Градский. — Не получилось. Потом, со временем, я понял: это была не семья, а зарегистрированный роман — красивый, бурный, страстный. Как полагается в романе, эмоции били через край, поэтому меня без конца бросало то в жар, то в холод… Иногда мне казалось, что одной ногой я — в кипятке, а другой — в ледяной купели. Всякое было, но я помню радость — моменты счастья, веселья. Помню, как летел на встречу к Насте и попал в аварию, разбил вдребодан машину (свою первую машину — «Жигули» третьей модели — Градский купил в 1975 году, на гонорар от «Романса о влюбленных». — Ф. Р.), едва остался жив… Я очень признателен нашему роману за то, что из него родился замысел балета «Маугли» — лучшей инструментальной музыки, мною написанной. Благодаря этому роману я что-то понял в жизни — и в плюс, и в минус…»
Стоит отметить, что за последующие два десятилетия Градский написал музыку еще к 25 фильмам («Поговорим, брат», «Камертон», «Бумеранг», «Наследники Прометея» и др.), к 9 мультфильмам и документальным фильмам.
Закончив институт в 1974 году, Градский остался работать со «Скоморохами» (ему предлагали петь в опере, даже хотели распределить в Музыкальный театр имени Станиславского и Немировича-Данченко, но он отказался). В середине 70-х Градский освоил синтезатор и стал все чаще выступать один. В те годы он уже играет не только на гитаре и скрипке, но владеет еще и клавишными, ударными, челестой и другими инструментами. Однако новый взлет популярности Градского происходит отнюдь не на этом поприще, а на ниве эстрады. Композитор Александра Пахмутова и поэт Николай Добронравов доверяют ему исполнение своей песни «Как молоды мы были». Эффект от этого превосходит все мыслимые прогнозы — песня становится не только всесоюзным шлягером, но и визитной карточкой певца Александра Градского на долгие годы. Именно с ней его впервые показали по Центральному телевидению в 1977 году. Хотя тот эфир не был легким. Тогдашний председатель Гостелерадио настоятельно советовал Пахмутовой найти другого исполнителя для этой песни, но Александра Николаевна заупрямилась: только Градский! В конце концов песня в исполнении Градского пошла в эфир. На волне этой славы в 1982 году Градского пытались «двинуть» и в Союз композиторов. Однажды ему позвонил признанный мэтр Эдуард Колмановский и попросил написать заявление о приеме в Союз. Мол, негоже вам, Александр Борисович, с такой славой находиться вне пределов Союза композиторов. Градский согласился и соответствующее заявление написал. Первая представительная комиссия его кандидатуру одобрила и отослала свое решение на утверждение «наверх». Но там кандидатуру Градского «зарубили». Только спустя пять лет, уже при Горбачеве, Градского приняли в Союз композиторов.
В 1980 году Градский женился в третий раз. Его избранницей стала девушка по имени Ольга. Познакомились они случайно, на одном из дипломных спектаклей Театрального училища имени Щукина, где была занята сестра Ольги. Один из приятелей Градского крутил роман с сестрой и за компанию пригласил друга на тот просмотр. Буквально в тот же день Градский и Ольга обменялись адресами и стали встречаться. А потом была свадьба — совершенно нетрадиционная, потому что, кроме жениха, невесты и двух свидетелей, никого больше не было.
«У Ольги имелся хороший выбор. С ее красотой и умом она могла бы выйти замуж за какого-нибудь иностранного дипломата и уехать куда-нибудь в Америку, Германию или Францию. Но она выбрала меня…» — не без гордости говорил Градский.
В этом браке родилось двое детей: сын Даниил (1981 год) и дочь Маша (1985 год).
Между тем в тех же 80-х исполнилась давняя мечта Градского — петь в Большом театре. Еще в конце 60-х в группе стажеров он пробовался попасть в труппу прославленного театра, но его не взяли. И вот теперь, спустя десятилетие, его мечта сбылась — ему предложили исполнять арию Звездочета в опере Римского-Корсакова «Золотой петушок». Правда, спел он ее всего два раза. Почему? Послушаем самого А. Градского:
«Репетировал я почти пять месяцев. Оперу ставил бесконечно мною любимый Евгений Федорович Светланов. А Большой театр, должен сказать, это довольно специфичное заведение. Там очень не любят пришельцев со стороны. Тем более в партии Звездочета. В спектакле «Золотой петушок» из шести главных партий четыре или пять исполнялись людьми приглашенными. Труднейшую и, в общем-то, невыигрышную для вокалиста оперу вставлять себе в репертуар за те же деньги никто из солистов Большого театра не захотел. Там пахать надо было. Светланов сделал прекрасный спектакль, минут 25 нам аплодировала публика. Это все зафиксировано, у меня есть пленка. Если б не Леня Ярмольник, который обаял билетерш и снял меня любительской камерой, этого бы не осталось…
Спектакль сразу же пригласили на гастроли в Японию. И тут же солисты Большого театра сказали: «Как это так?! Театр едет в Японию? Мы должны петь в первом составе». И стали потихонечку вытеснять нас. Начались интриги против Евгения Федоровича, и я сказал ему: «Давайте, я не буду усложнять вам жизнь. Я не буду больше петь. Я считаю, что спортивный подвиг мы с вами сделали, а участвовать в склоке я не хочу».
