Kaća je pre Borka bila u vezi sa fudbalerom Milošem Degenekom, koji ju je ostavio jer nije mogao da podnese medijski pritisak, a onda ju je preko SMS poruke ostavio i Veselinović.
Živkovićeva je trenutno posvećena karijeri, a bivšima je poslala poruku putem svog profila na Instagramu. Naime, Kaća je objavila fotografiju na kojoj se nalazi rolna toalet papira na kojoj je ispisan tekst koji je i više nego jasna poruka onima koji upućuju prozivke na pevačicin račun:
"Kad završiš sa ogovaranjem, ne zaboravi obrisati usta". Slika je oduševila Katarinine fanove koji su se složili sa njom.
