Katarina je započela svoju karijeru u emisiji “Sve za ljubav”, čije je godinama bila zaštitno lice. U to vrijeme se zabavljala sa Goranom Stamenkovićem, vlasnikom produkcijske kuće “Emoušn”, koji je napravio njenu emisiju. Goran je prije bio sa Katarininom kolegicom Anom Mihajlovski, sa kojom ima kćerku. Nakon raskida sa Goranom, Katarina je našla utjehu i ljubav u biznismenu iz Slovenije, Dejanu Kitiću, za koga se udala 2009. godine i preselila se u Ljubljanu. Brak je trajao samo godinu dana.
Nakon toga se Katarina vratila Goranu. Njihova obnovljena veza je trajala samo dvije godine, a raskid je ovog puta bio definitivan.