Они с Петровым ворвались в студию, когда я записывал одну из своих вещей, довольно сложную. Я сказал, чтобы они немедленно уходили, пока стулом не получили. Влезать в студию, когда идет запись, — верх наглости. Они, испуганные, стали наблюдать за мной из аппаратной. Я пою, резко реагирую на свои ошибки, матерюсь. И, насколько я понял со слов Петрова, Андрей смотрел с восхищением и кричал: «Как он поет! Какой он эмоциональный! Нет, я должен снимать его в главной роли. Какие у него выразительные голубые глаза!» Вообще-то у меня зеленые. Потом я повернулся в профиль, и Андрей сказал: «Эх, этот длинный нос мне не утвердят. Пусть просто песни пишет». Так мы познакомились, и надо сказать, что Кончаловский здорово умеет заводить людей. Я сел и стал придумывать песни. Со мной подписали договор на 600 рублей. А я учился на третьем курсе Гнесинки и за вечер на танцах 20 рублей зарабатывал. И 85 получал в месяц, работая грузчиком. А тут мне дают 600. Я в страшном кайфе звоню всем подряд, напиваюсь пива, и вечером ко мне приходит мой приятель Саша Костин, который работал на «Мосфильме». Мы садимся, у нас две бутылки коньяку, и он говорит: «Саня, тебя хотят наколоть. Ты, Саня, написал песни, сейчас их какому-нибудь козлу отдадут, он их аранжирует, это и будет музыка к фильму. И этот чудак получит 4000 или 5000 рублей. А ты будешь автором песен и получишь 600». Я говорю: «Чегой-то?» Выпиваю еще стакан, звоню Андрею и говорю: «Так и так, это правда?» Он отвечает: «Ну, понимаешь, ты не член Союза композиторов, тебя не утвердят». Я говорю: «Или я буду автором музыки к фильму и получу четыре штуки, или я забираю свои песни, и пошел ты со своим фильмом». И положил трубку. Охреневший Андрей трое суток бегал по каким-то директорам, бил кулаком по столу, орал: «Я ничего не знаю, он придурок, но мне его вещи нужны». Через три дня со мной подписали правильный договор. В 23 года я стал самым молодым композитором, который написал музыку к фильму…»
Премьера фильма «Романс о влюбленных» состоялась в 1974 году. Картина мгновенно стала одним из фаворитов сезона, заняв в прокате 10-е место (36, 5 млн. зрителей). Безусловно, что успех фильма не мог бы состояться без прекрасной музыки и песен А. Градского, которые он же и исполнял. Почти все песни из фильма стали шлягерами и после выхода фильма на экран зажили отдельной жизнью. В том же году фирма «Мелодия» выпустила эти песни на отдельной пластинке-миньоне (это была первая пластинка А. Градского). Стоит отметить, что в рок-тусовке к успеху Градского отнеслись скептически, утверждая, что многое в своей музыке он содрал с рок-оперы «Иисус Христос суперзвезда». На что сам Градский в одном из разговоров заметил: «А я же таким образом приучаю народ к новой музыкальной культуре. Дай ему сразу всего «Иисуса Христа», так он плеваться будет, потому как ничего не поймет, ибо совсем не готов!»
Между тем сотрудничество с Михалковым-Кончаловским внесло изменения и в личную жизнь Градского. Он познакомился с бывшей супругой Никиты Михалкова актрисой Анастасией Вертинской и женился на ней. Это был второй брак Градского. В первый раз он женился в конце 60-х на своей ровеснице, в которую был влюблен. По его же словам, после того как они почувствовали, что их чувства друг к другу стали охладевать, они решили пожениться, чтобы спасти любовь. Но это их не спасло. Прожив вместе пару-тройку недель, молодые расстались. Брак Градского с Вертинской продержался значительно дольше — три года.
«Мы честно старались удержаться вместе, — признавался Александр Градский. — Не получилось. Потом, со временем, я понял: это была не семья, а зарегистрированный роман — красивый, бурный, страстный. Как полагается в романе, эмоции били через край, поэтому меня без конца бросало то в жар, то в холод… Иногда мне казалось, что одной ногой я — в кипятке, а другой — в ледяной купели. Всякое было, но я помню радость — моменты счастья, веселья. Помню, как летел на встречу к Насте и попал в аварию, разбил вдребодан машину (свою первую машину — «Жигули» третьей модели — Градский купил в 1975 году, на гонорар от «Романса о влюбленных». — Ф. Р.), едва остался жив… Я очень признателен нашему роману за то, что из него родился замысел балета «Маугли» — лучшей инструментальной музыки, мною написанной. Благодаря этому роману я что-то понял в жизни — и в плюс, и в минус…»