Η σχέση τους ξεκίνησε μέσα από τον δεύτερο κύκλο του Power of Love και όπως φάνηκε δεν είναι απλά ένας ακόμη τηλεοπτικός έρωτας για δημοσιότητα αλλά αυτή η σχέση έχει βάσεις. Η Ιόλη Κελεσίδου και ο Αλέξανδρος Κολυβάς μέσα στο reality του Σκαι βρήκαν το άλλο τους μισό και αναμένεται η σχεση να επισημοποιηθεί σε μερικούς μήνες . Οι δυο τους παρέμειναν μαζί και μετά το τέλος του ριάλιτι της αγάπης και μάλιστα ο Αλέξανδρος έκανε μπροστά σε ένα ολόκληρο μαγαζί πρόταση γάμου στην αγαπημένη του, την οποία η ίδια δέχτηκε. Η Ιόλη Κελεσίδου ανέβασε το βίντεο από τη στιγμή της πρότασης γάμου στο Instagram και ανακοίνωσε την ευχάριστη είδηση, γράφοντας στη λεζάντα: «Κωνσταντινούπολη 05/02. Δεν μπορούσα ποτέ να φανταστώ πως θα γνώριζα τον άνθρωπο μου σε ένα ριάλιτι.. Και όμως, σε ερωτεύτηκα μπροστά σε 5 κάμερες και τίποτα δεν στάθηκε εμπόδιο μπροστά σε αυτό που ένιωθα για εσένα, ούτε τα 500χλμ που μας χώριζαν. Περάσαμε πολλά, βρέθηκαν πολλά εμπόδια στην πορεία μας, είπαμε πολλές φορές “μαζί δεν κάνουμε και χώρια δεν μπορούμε” αλλά καταφέραμε το “μαζί” να το κάνουμε πιο δυνατό από κάθε τι άλλο. Και ήρθε η ώρα που πλέον δεν χωράνε αμφιβολίες, είμαστε εσυ & εγώ πιο δυνατοί από ποτέ. Σε μερικούς μήνες θα είσαι και επίσημα ο άντρας μου».