Η Κλέλια Πανταζή δεν κρύβει τον έρωτά της, όμως, έχει επιλέξει να κρατά την προσωπική της ζωή μακριά από τα φώτα της δημοσιότητας και οι εμφανίσεις με τον σύντροφό της είναι ελάχιστες.
Σχεδόν ένα μήνα αφότου έγινε γνωστό πως είναι σε σχέση, η Ολυμπιονίκης έκανε την πρώτη της δημόσια εμφάνιση με τον αγαπημένο της, ΛευτέρηΤσάκαλο. Ο φακός τους «τσάκωσε», το βράδυ της Τρίτης, στο Gazarte, στην παρουσίαση της νέας κολεξιόν Swarovski.
Ο άνδρας που «έκλεψε την καρδιά» της Κλέλιας είναι στέλεχος σε εταιρεία εστίασης, ενώ ο έρωτάς τους μετρά περίπου έξι μήνες ζωής.