Η σύζυγος του Νοτη Σφακιανάκη, Κίλλυ εδώ και 20 χρόνια που είναι παντρεμένοι διατηρεί το χαμηλό προφίλ της, αποφεύγει τις δημόσιες εμφανίσεις, ενώ είναι μετρημένες οι φορές που την έχουμε δει στο πλευρό του διάσημου συζύγου της.
Εξάλλου, όπως έχει παραδεχτεί και ο ίδιος, η Αγγλίδα σύζυγός του έχει αναλάβει την πλήρη ανατροφή των δύο παιδιών τους. Οι δυό τους γνωρίστηκαν όταν η Αγγλίδα Κίλλυ ήρθε στην Ελλάδα για διακοπές και από τότε είναι αχώριστοι.
Ωστόσο, η Κίλλυ στις σημαντικές επαγγελματικές στιγμές του Νότη είναι στο πλευρό του. Έτσι, δεν θα μπορούσε να λείπει από την πρεμιέρα του στο κέντρο Φωταέριο όπου εμφανίζεται.