Η Κλέλια Ανδριολάτου είναι ερωτευμένη, καθώς παραδέχτηκε πρόσφατα ότι βρίσκεται σε σχέση, η οποία την κάνει να νιώθει ασφαλής και ευτυχισμένη.
Όπως χαρακτηριστικά υπογράμμισε η ηθοποιός «είμαι σε μια φάση που νιώθω πολύ όμορφα. Ζω την αγάπη με έναν άνθρωπο που μου προσφέρει όλα εκείνα τα καθαρά και αληθινά συναισθήματα που όλοι θέλουμε».
Όπως αναφέρει η Real Life, πρόκειται για έναν γιατρό, ο οποίος δεν έχει καμία σχέση με τη σοουμπίζ, η γνωριμία τους έγινε εκτός καλλιτεχνικών κύκλων και προσπαθούν να κρατούν τον έρωτά τους μακριά από τα φώτα της δημοσιότητας.
Μάλιστα, άτομα από το περιβάλλον της ηθοποιού πιστεύουν ότι δεν θα αργήσει η στιγμή να κάνουν την πρώτη δημόσια εμφάνισή τους.
Η ηθοποιός, που στο παρελθόν είχε σχέση με τον ηθοποιό Ρένο Ρώτα, έχει γυρίσει σελίδα στην προσωπική της ζωή.