Τον Αύγουστο του 1957, η Μαρινέλλα συνδέθηκε με τον Στέλιο Καζαντζίδη τόσο στο πάλκο όσο και στη ζωή.
Η γνωριμία έγινε καθώς ο μεγάλος λαϊκός βάρδος, την άκουσε να τραγουδάει ένα τραγούδι που εκείνος είχε πρωτοπεί λίγο νωρίτερα στη δισκογραφία, το «πιο πικρό ψωμί» του Γιώργου Μητσάκη. Όταν η Μαρινέλλα τελείωσε το τραγούδι, ο Στέλιος Ζαφειρίου την σύστησε στον Στέλιο Καζαντζίδη. Εκείνος της επισήμανε πως τραγουδά το λαϊκό με έναν δικό της τρόπο, λίγο ελαφρύ. Η γνωριμία τους συνεχίστηκε μέσα στη βάρκα του πατέρα της. Και οι δύο αγαπούσαν πολύ τη θάλασσα και το ψάρεμα. Εκεί, ο Στέλιος Καζαντζίδης της ζήτησε να γίνει το σεγκόντο του.
Ο Καζαντζίδης και η Μαρινέλλα γνώρισαν απίστευτη δόξα στην Ελλάδα και στο εξωτερικό. Τραγούδησαν στην Αμερική και στην Αυστραλία με επιτυχία, ενώ ηχογράφησαν τραγούδια σε πρώτη και δεύτερη εκτέλεση.
Ιστορικές διφωνίες
Οι διφωνίες που έκαναν μαζί, αποτελούν ακόμη και σήμερα αντικείμενο θαυμασμού, προσοχής και μελέτης. Ερμήνευσαν τραγούδια του Θεόδωρου Δερβενιώτη, του Απόστολου Καλδάρα, του Γιάννη Μαρκόπουλου του Βασίλη Τσιτσάνη, της Ευτυχίας Παπαγιαννοπούλου, του Κώστα Βίρβου κ.α.
Ο Στέλιος Καζαντζίδης και η Μαρινέλλα παντρεύτηκαν στις 7 Μαΐου του 1964 και ταξίδεψαν τραγουδώντας στη Γερμανία και την Αμερική. Στις αρχές του 1965 ο Καζαντζίδης πήρε την απόφαση να σταματήσει τις εμφανίσεις του. Χώρισαν τον Σεπτέμβρη του 1966, ενώ συναντήθηκαν δισκογραφικά για τελευταία φορά το 1968, ηχογραφώντας έναν κοινό δίσκο 33′ στροφών (κυκλοφόρησε στις 18 Ιανουαρίου του 1969).