В интервью «Экспресс-газете» Александр Градский заявлял, что он любит представительниц прекрасного пола и надеется на их взаимность. По словам музыканта, в его жизни были и мимолетные встречи, но даже свои эпизодические романы он помнит очень хорошо.
Светские хроникеры и простые обыватели, следящие за жизнью селебрити, поговаривают, что отношения с последней женой Мариной Коташенко давно расклеились. По слухам, супруги даже проживали отдельно: легенда музыки — в московкой квартире, а жена вместе с детьми — в загородном доме. Якобы в их паре мог появиться третий лишний.
О новой пассии исполнителя поведала сценарист и продюсер Людмила Цветкова. По ее мнению, у Александра Борисовича были отношения с одной из вокалисток проекта «Голос». Кроме того, Цветкова рассказала о низких гонорарах в театре Градского, в котором трудились многие конкурсанты музыкального шоу.