У 2001 році Олександр Градський розлучився зі своєю третьою дружиною Ольгою (у дівоцтві – Фартишева) після 20 років спільного життя. Шлюб було розірвано з ініціативи жінки, яка не стала приховувати, що покохала іншого. Тоді екс-дружина нічого не ділила з артистом.
Головне, що ми зберегли близькість”. Незважаючи на спільно прожиті роки, пара розпалася 2001 року з ініціативи Ольги Семенівни. За словами оточення Олександра Борисовича, вона зустріла нове кохання, і, хоча той і стверджував, що справа йшла до розставання, було ясно, що відхід дружини завдав сильного удару по його самолюбству.
Марина Коташенко залишилася одна з двома маленькими дітьми. 38-річна Марина Коташенко виховує двох синів від Олександра Градського – одному три роки, другому – сім. Після смерті співака модель продовжує жити в будинку в Підмосков’ї, який артист побудував незадовго до свого відходу з життя.