Четверта дружина – Марина Коташенко (нар. 22 листопада 1984), одружилися в 2021 році (з 2003 по 2021 рік проживали без реєстрації шлюбу), актриса, 2009 року закінчила ВДІК. Сини Олександр (нар.
Марина Коташенко залишилася одна із двома маленькими дітьми. 38-річна Марина Коташенко виховує двох синів від Олександра Градського – одному три роки, другому – сім. Після смерті співака модель продовжує жити в будинку в Підмосков'ї, який артист побудував незадовго до смерті.
Офіційних спадкоємців у співака п'ять: вдова Марина Коташенко, на якій Градський одружився за місяць до смерті, двоє їхніх спільних маленьких синів — Олександр та Іван, а також дорослі Данило та Марія від попереднього шлюбу.
Діти від третього шлюбу з Ольгою Фартишевою – 40-річний Данило Градський, який працює в театрі батька «Градський Хол» та 35-річна телеведуча Марія Градська. І діти від останнього, четвертого шлюбу з Мариною Коташенко – 7-річний Сашко та 3-річний Іван.