Между тем всесоюзная слава пришла к Градскому благодаря встрече с его астрологическим «родственником». Речь идет о кинорежиссере Андроне (или Андрее, кому как удобно) Михалкове-Кончаловском (1937, Бык), который в 1972 году пригласил героя нашего рассказа к сотрудничеству в качестве композитора и исполнителя для своего фильма «Романс о влюбленных».
А. Градский вспоминает об этом так: «Ситуация сложилась такая: был и остается моим другом Аркадий Петров, хороший знакомый композитора Мурада Кажлаева. А Мурада Кажлаева Андрон собирался пригласить для написания музыки к «Романсу о влюбленных». Но что-то случилось, и Кажлаев не смог взяться за это дело. И тогда Аркадий Петров, знакомый и с Кончаловским, предложил меня. Можно даже сказать, вся моя дальнейшая судьба была определена этим решением, с этой исторической для меня подачи Аркадия Петрова, который еще и гораздо раньше, в 71-м году, увидев меня на фестивале «Серебряные струны» в городе Горьком, организовал мне возможность записываться на радио. Это, пожалуй, были самые первые мои записи. Кстати, и ряд последующих моих работ был записан благодаря все тому же Аркадию Петрову. Во многом именно благодаря ему мне удалось записать «Саму жизнь» Элюара, «Сатиры» и, конечно, за счет этого скорее найти свое место на музыкальном поприще. Петров хотя и не вносил в это дело деньги, фактически был продюсером моих песен, он организовывал для меня хорошие, профессиональные звукозаписывающие студии, и поэтому многие мои записи тех лет даже сейчас выглядят более качественными, чем некоторые современные. Но вернемся к Кончаловскому.