Несмотря на несоответствие внешности Градского стандартам кинематографа, он всегда был любимчиком женщин. Стоит отметить, что он тоже питал к прекрасной половине общества особенную слабость. При этом Александр всегда считал, что женщина всегда должна быть полностью уверена в том, что рядом с ней самый достойный из мужчин. А вот мужчинам быть уверенными в превосходстве своей женщиной над другими необязательно, поэтому они имеют право делать знаки внимания другим девушкам.
Женившись на Ольге, которая стала его третьей женой и была моложе на 11 лет, он постоянно изменял. В принципе, после третьего брака жизнь Александра никак не изменилась. Он продолжал усердно работать, путешествовать по разным городам и улучшать своё финансовое положение. Даже после вступления в брак, супруги продолжали жить отдельно, Ольга в общежитии, а Градский в небольшой квартире.
Отношения с предыдущими жёнами, Градский считал не серьёзными. Своей настоящей женой он считал только Ольгу. Александр неоднократно публично благодарил её за любовь, терпение и поддержку, коря себя за то, что недостаточно уделял внимание возлюбленной и детям. Он искренне утверждал, что сожалеет об упущенном времени, но назад уже ничего не вернуть.
В браке у Градского и Ольги появились сын Даниил и дочь Мария. Александр неоднократно рассказывал секрет их счастливой супружеской жизни. Именно гостевой брак помог им так долго быть вместе, а также мудрость и понимание со стороны Ольги.
Отношения Ольги и Градского длились в течении 1980-2001 годов. Удивительно то, что инициатором разрыва отношений стал не Градский, а именно Ольга. Причиной развода стали её отношения с другим мужчиной, женой которого она стала после развода с Александром.
Узнав про новую любовь Ольги, Александр был шокирован. Это сильно задело самолюбие Градского. Будучи обиженным на жену, он начал всем рассказывать о том, что давно не жил с Ольгой и по факту, они никогда не были настоящим мужем и женой. Он не мог признаться даже самому себе, что его женщина предпочла другого.
Интересно то, что совместные дети Градского и Ольги, после развода пожелали остаться вместе с отцом. Спустя пару лет, Градский снова влюбился и привёл в дом новую возлюбленную Марину Коташенко. К сожалению, старшие дети Александра не смогли найти общий язык с мачехой и до самой смерти отца были холодны при общении с Коташенко.
О жизни Ольги на данное время мало известно, она ограничивает общение с прессой и не любит говорить о личной жизни. На данное время она зарабатывает на жизнь художественным искусством, а реализовывать её картины, помогает дочь Мария.