Катя Жужа и Олег Винник расстались весной 2017 года. Об это Катя написала в своем Инстаграмм, там же Катя выкладывала фото со своим новым избранником. Источник журнала «StarHit» сообщил как прокомментировал бизнесмен: «Разумеется, факт афиширования её новых отношений мне неприятен в силу того, что всего несколько дней назад Катя была настроена на примирение. Она писала мне о любви, о том, что ждёт меня и ни с кем не будет. Поэтому в свете сегодняшних событий её поведение я назвал бы лицемерным, о чём ей и написал вчера. Её репертуар и ценности ясны. Меня удивил тот факт, что у Кати уже новый роман, в то время когда я даже не успел доехать до Санкт-Петербурга».