Градский страдал от любви к жене Кобзона Нелли. Пытался отбить ее у Иосифа: «Он пел для меня и дарил цветы».

Нелли Кобзон, экс-супруга ушедшего Иосифа Кобзона, сделала публичное признание о том, что когда-то между ней и Градским были весьма неопределенные отношения. Мужчина страдал от любви к ней в тот момент, когда она уже была в браке с Иосифом. Градского вовсе не смущало то, что у его объекта обожания уже есть крепкая семья. Он проявлял внимание к Нелли, не боясь осуждения со стороны, пел для нее на концертах и старался делать все, чтобы девушка обратила на него внимание. Нелли замечала трепетное отношение мужчины, но не позволяла ему переходить границы и каждый раз, когда их общение становилось неловким, напоминала Александру Борисовичу, что у нее есть муж.

«У него был концерт. И весь концерт он пел для меня, а после подарил мне цветы. Я сказала спасибо вам большое от всей нашей семьи Кобзонов. Он немножко потускнел», — вспоминает Нелли Михайловна в рамках программы «Ты не поверишь!». Несмотря на то, что их отношения так и не состоялись, Нелли пыталась быть Градскому хорошим другом, а после его ухода призналась, что сильно страдает: «Для меня это большая потеря, правда. Моя личная потеря».