Samo dve nedelje posle obelodanjivanja ljubavne veze sa manekenom Goranom Čokorilom, sa kojim se ruku podruku pojavila na Radijskom festivalu u Vrnjačkoj Banji, Kaja je u subotu uveče ipak bila u zagrljaju drugog muškarca.

U prepunom noćnom klubu „Magacin“, pevačica se, naime, strasno ljubila sa Matijom Ćorkovićem, bivšim dečkom Ane Nikolić.

Kaja je, po rečima prisutnih, došla u pomenuti klub u društvu prijatelja, da bi im se posle jednog sata za stolom pridružio Matija.

Nakon nekoliko flaša šampanjca razgovor je prerastao u zagrljaje, pa u strasne poljupce. Po svemu sudeći, ne može kafana bez dima, kao ni Kaja bez novog dečka.