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