Градский и Коташенко были вместе с 2003 года. За долгие годы совместной жизни у них появилось двое сыновей, однако отношения они так и не узаконили.