Όπως διαβάζουμε στο «ΟΚ!» η Κατερίνα και ο Γιώργος πρωτοσυνατήθηκαν το Μάρτιο του 2011 σε ένα πάρτι, όπου είχαν πάει με διαφορετικές παρέες. Τελευταία όμως μέσω κοινών γνωστών ήρθαν πιο κοντά και είναι πλέον ζευγάρι.
Ο άσος του ποδοσφαίρου, μετά τις υποχρεώσεις του με την Εθνική, επέστρεψε στα πάτρια εδάφη και πήγε με τους φίλους του, Μιχάλη Σηφάκη, Σωτήρη Νίνη και Παναγιώτη Κονέ στο Ηράκλειο, όπου είναι η γενέτειρά του. Εκεί βρέθηκε λίγο αργότερα και η Κατερίνα.
Οι δυο τους έμειναν σε ενοικιαζόμενη βίλα, ενώ σύμφωνα με αυτόπτες μάρτυρες το Σάββατο το ζευγάρι βρέθηκε μαζί με φίλους στο νησί Θεοδωρού απέναντι από την παραλία του Πλατανιά.