Είναι μαζί τους τελευταίους μήνες.
Τον σύντροφο της Μαρίνας Σάττι, γνωρίσαμε για πρώτη φορά μέσα από την εκπομή «Super Kατερίνα», το πρωί της Δευτέρας, 13 Μαίου.
Η εκπρόσωπος της Ελλάδας στη φετινή διοργάνωση της Eurovision, είχε στο πλάι της, σε αυτό το ταξίδι της στην Eurovision, τον αγαπημένο της, με τον οποίο είναι σε σχέση από τον περασμένο Oκτώβριο.
Σύμφωνα με ρεπορτάζ του Γιάννη Πουλόπουλου, ο σύντροφος της τραγουδίστριας, ήταν διακριτικά κοντά της όλες αυτές τις ημέρες, στηρίζοντάς την, ενώ κατά την επιστροφή της στην Αθήνα και στο Ελευθέριος Βενιζέλος, είδαμε για πρώτη φορά και εικόνα του.
Η Κατερίνα Καινούργιου με τη σειρά της αποκάλυψε πως ο σύντροφός της ονομάζεται, Ορέστης Καραγιάννης είναι κολλητός φίλος του αδελφού της και είναι δικηγόρος στο επάγγελμα.