Pjevačica i tenisač su se navodno upoznali prije nekoliko mjeseci preko zajedničkog prijatelja i vrlo brzo između njih pojavile su se iskrice prema tvrdnjama Kurira, kojem je izvor rekao da u početku Kaja nije htjela prihvatiti Ćorićevo udvaranje jer je mlađi od nje i to čak 13 godina, ali je brzo popustila te da su službeno počeli izlaziti prije nekoliko tjedana i da se viđaju ponekad u Zagrebu i Beogradu.
TKO JE KATARINA KAYA? / Srpska zvijezda koju je navodno osvojio Borna Ćorić starija je od njega 13 godina: Voli Hrvate sportaše, osobito mlađe
Srpski mediji navode da hrvatski tenisač Borna Ćorić navodno već neko vrijeme ljubi stariju srpsku pjevačicu Katarinu Kayu Ostojić.