Коташенко и Градский прожили вместе почти двадцать лет. О том, как познакомился с «ангельски красивой девушкой» мэтр рассказывал сам в одном из многочисленных интервью. По словам Александра Борисовича он ехал по своим делам на личном автомобиле, когда заметил идущую по тротуару Марину. Женатый на тот момент на Ольге Градской он ни капельки не смутился, а протянул Коташенко бумажку с номером …