Η Κλέλια Ανδριολάτου δεν έχει κρύψει ότι είναι ερωτευμένη, όμως πάντα δεν ήθελε να αποκαλύψει κάτι σχετικό με την προσωπική της ζωή, μιας και ο αγαπημένος της δεν είναι επώνυμος.
Τώρα, ο φωτογραφικός φακός απαθανάτισε την 28χρονη για πρώτη φορά μαζί με τον επί δύο χρόνια σύντροφό της στο Κολωνάκι. Όπως έχει γίνει γνωστό, ο αγαπημένος της λέγεται Μπάμπης Τσαούσογλου. Ο νεαρός επιχειρηματίας είναι γιος του Κωνσταντίνου Τσαούσογλου και της Έπης Βούλγαρη, της γνωστής οικογένειας της Κέρκυρας. O όμιλος τους δραστηριοποιείται στον χώρο των ξενοδοχειακών επιχειρήσεων και της κατασκευής και εμπορίας επίπλων.
Η Κλέλια Ανδριολάτου και ο Μπάμπης Τσαούσογλου γνωρίστηκαν το 2022 στην Κέρκυρα, όπου βρισκόταν εκείνη για τα γυρίσματα της σειράς "Maestro" του Χριστόφορου Παπακαλιάτη.
Στις φωτογραφίες που κυκλοφόρησαν στο περιοδικό "ΟΚ" βλέπουμε το ζευγάρι με τη Βάσια Κωσταρά και τον φωτογράφο σύντροφό της, Γιάννη Βλάχο.