Ήταν 2004 όταν η Κέλλυ Κελεκίδου ξεκίνησε το τραγούδι στο πλευρό του Νίκου Κουρκούλη, τον οποίο λίγο χρόνια αργότερα και συγκεκριμένα το 2009 ενώθηκαν με τα ιερά δεσμά του γάμου. Την ίδια χρονιά γεννήθηκε ο γιος της Ραφαήλ, ενώ το 2014 η Ελπινίκη.
Έχοντας δει τεράστια καριέρα στην Ελλάδα, το ζευγάρι αποφάσισε την ίδια χρονιά με τη γέννηση της κόρης του να αποχωρήσει από την Ελλάδα και να μετακομίσει στο στο Ντάργουιν της Αυστραλίας, από την οποία επέστρεψαν το 2018.
Μέχρι σήμερα, Κελεκίδου και Κουρκούλης παραμένουν μαζί – παρά τα δημοσιεύματα περί διαζυγίου – και μάλιστα πολύ ερωτευμένοι, με τον έναν να στηρίζει τον άλλον.
Ότι και να κάνει λοιπόν στο μαλλί της η Κέλλυ Κελεκίδου, ο τραγουδιστής θα την βλέπει πάντα κούκλα!
Η τραγουδίστρια αποφάσισε να αλλάξει εντελώς τα μαλλιά της για να ανανεωθεί. Αποχωρίστηκε τα μακριά ξανθιά και πλέον έχει κοντό καρέ στην απόχρωση του καστανού σκούρου.