Katarina Grujić uživa u romansi sa bh. fudbalerom Ognjenom Vranješom, koji igra u grčkom klubu AEK. Oni su potvrdili pisanje medija tako što su okačili video na kom se strastveno ljube u jednoj kafani dok im muzika svira “Lijepa je k’o san ime joj ne znam…”