Η ιστορία του Στέλιου Καζαντζίδη και της Μαρινέλλας δεν περιορίζεται μόνο στην εξαιρετική τους φωνή αλλά και στην πολύχρονη ρομαντική τους σχέση, η οποία κατέχει ιδιαίτερη θέση στην ελληνική μουσική σκηνή. Το ζευγάρι μοιράστηκε μια έντονη αλλά βραχύβια έγγαμη ζωή γεμάτη μουσικές δημιουργίες και συναισθήματα.
Το 1956, στη Θεσσαλονίκη, ο Στέλιος Καζαντζίδης άκουσε τη Μαρινέλλα να τραγουδά και εντυπωσιάστηκε από τη φωνή της. Έτσι, προτάθηκε συνεργασία που οδήγησε σε έναν έρωτα που κατέγραψε το χρονικό μιας δεκαετίας. Αμφότεροι φαίνονταν να προσπαθούν να κρατούν ιδιωτική τη ζωή τους, δίνοντας προτεραιότητα στη μουσική τους καριέρα παρά στις φήμες και τα δημοσιεύματα.
Στις 7 Μαΐου 1964, το ζευγάρι παντρεύτηκε στην Αγία Βαρβάρα Χαλανδρίου, συγκεντρώνοντας στενούς φίλους και οικογενειακά μέλη σε μια λιτή τελετή. Ανάμεσα στους καλεσμένους βρέθηκαν αναγνωρίσιμα ονόματα του χώρου, όπως η Πόλυ Πάνου και ο Μιχάλης Μενιδιάτης, αλλά μετά από δύο χρόνια, ο έγγαμος βίος τους δεν αντέχει.
Ο Στέλιος Καζαντζίδης δήλωσε αργότερα για τον γάμο τους: «Λένε πως ο γάμος καμιά φορά σκοτώνει τον έρωτα. Μόλις παντρευτήκαμε και γίναμε πια κολλητοί, τότε άρχισε να δείχνει ότι το πράγμα δεν τράβαγε». Η απομάκρυνση του Καζαντζίδη στη διάρκεια της κρίσης του γάμου τους τον οδήγησε σε μια ήρεμη ζωή σε ένα μεγάλη έκταση κτήμα στην εξοχή.
Αντίθετα, η Μαρινέλλα ήθελε να προχωρήσει με την καριέρα της και δεν ήταν διατεθειμένη να εγκαταλείψει τα όνειρά της. Έτσι, οι δρόμοι τους χώρισαν, με το διαζύγιο να περιλαμβάνει τις διαδικασίες διαχωρισμού της κοινοκτημοσύνης τους. Ο Καζαντζίδης επέστρεψε στη Μαρινέλλα τα χρήματα που είχαν συγκεντρωθεί κατά τη διάρκεια του γάμου τους, επιτρέποντάς της έτσι να αποκτήσει το πρώτο της σπίτι στο Παγκράτι.
Σύμφωνα με τον Γιάννη Ξανθούλη, η Μαρινέλλα απέκτησε τη φήμη της μόλις χώρισε από τον Στέλιο Καζαντζίδη. Σε μια δύσκολη περίοδο, συνεργάστηκε με τον Γιώργο Κατσαρό, καταφέρνοντας να διακριθεί με μια περιοδεία στη Ρωσία, που αποδείχτηκε καθοριστική για την καριέρα της. Η μετέπειτα επιτυχία της Μαρινέλλας, που αναγνωρίστηκε για τη φωνητική της ικανότητα και τις καλλιτεχνικές της επιλογές, παρέμεινε συνδεδεμένη με την κοινή τους πορεία μέχρι τον χωρισμό τους.
