Η Κάλια Ελευθερίου είδε πολλά δημοσιεύματα να την ζευγαρώνουν με τον Γιώργο Λιάγκα από τη στιγμή που μαθεύτηκε πως θα είναι στην εκπομπή του.

Στη συνέντευξή της στο People της Κυριακής και τη Μαρία Παπαϊωάννου, αναφέρεται για πρώτη φορά σε αυτές τις φήμες και περιγράφει την αντίδρασή της και του Λιάγκα.

«Όταν είδα για πρώτη φορά το αναληθές δημοσίευμα που αναφερόταν σε σχέση δική μου με τον Γιώργο, με ξένισε. Δεν με τρόμαξε. Σκέφτηκα ότι όταν ο κόσμος με δει στην πρεμιέρα, θα καταλάβει ότι δεν υπάρχει κάτι. Και στην Κύπρο έχει τύχει να πουν και να γράψουν διάφορα. Ο Γιώργος βγήκε στην εκπομπή, το χειρίστηκε με τον δικό του τρόπο και πάντα με χιούμορ. Δεν το συζητήσαμε πριν το κάνει. Απλά διαβάσαμε τα δημοσιεύματα, γελάσαμε και μετά βγήκε στον αέρα και το είπε».