Μαρινέλλα και Στέλιος Καζαντζίδης υπήρξαν ζευγάρι στη ζωή και στην εγχώρια μουσική βιομηχανία. Έγραψαν τη δική τους ξεχωριστή ιστορία και κατάφερναν να γεμίζουν για χρόνια, τα νυχτερινά κέντρα που εμφανίζονταν.
Μια φωτογραφία από το 1959 που δείχνει τη Μαρινέλλα, τον Στέλιο Καζαντζίδη και τη Γιώτα Λύδια, έδωσε στη δημοσιότητα ο επίσημος λογαριασμός του studio Κλεισθένης στο Instagram. Το στιγμιότυπο είχε τραβηχτεί στο «Μαντουμπάλα», ένα κοσμικό κέντρο της εποχής, όπου έκανε την πρώτη της εμφάνιση η Γιώτα Λυδία στο πλευρό των δύο τραγουδιστών.
Στη λεζάντα της δημοσίευσης γράφει: «Ο Κλεισθένης φωτογραφίζει την Μαρινέλλα, τον Στέλιο Καζαντζίδη και την Γιώτα Λύδια μια από τις σπουδαιότερες και μεγαλύτερες λαϊκές τραγουδίστριες. Η αδημοσίευτη φωτογραφία στις 31-10-1959 είναι από το γνωστό κοσμικό κέντρο της εποχής Μαντουμπάλα όπου έκανε και την πρώτη της εμφάνιση στο πάλκο».
Η Μαρινέλλα και ο Στέλιος Καζαντζίδης βίωσαν για δέκα ολόκληρα χρόνια έναν θυελλώδη έρωτα, ο οποίος έμελλε να καταλήξει σε έναν βραχυπρόθεσμο γάμο. Γνωρίστηκαν το 1956 στη Θεσσαλονίκη, όταν ο Καζαντζίδης ήταν ακόμη με την Καίτη Γκρέι με την οποία είχαν αρραβωνιαστεί. Δεν παντρεύτηκαν όμως ποτέ καθώς την τραγουδίστρια δεν ενέκρινε η μητέρα του Στέλιου Καζαντζίδη, Γεσθημανή, την οποία ο λαϊκός βάρδος λάτρευε και υπολόγιζε όσο καμία άλλη γυναίκα στη ζωή του.
Ξαφνικά μπήκε στη ζωή του η Μαρινέλλα. Ο Καζαντζίδης την άκουσε ένα βράδυ να τραγουδά. Η ίδια η Μαρινέλλα είχε διηγηθεί σε ραδιοφωνική συζήτηση με τον Αντώνη Ρέμο: «Τον Καζαντζίδη τον γνώρισα από τον Στέλιο Ζαφειρίου. Εγώ δεν είχα ιδέα ποιος ήταν ο Στέλιος Καζαντζίδης, δεν τον ήξερα. Μου λέει «Τραγουδάς ωραία, μπράβο! Σεκόντα ξέρεις να κάνεις»; Λέω «Ξέρω» και μετά μου λέει «Ψαρεύεις»; Λέω «Βεβαίως» και με ρωτά «Πάμε για ψάρεμα»; Ψαρέψαμε, δεν πιάσαμε τίποτε, αλλά μάλλον έπεσε ένα φλερτάκι εκεί θυμάμαι.
Φορούσα μαγιό και φαίνεται ότι έτσι του άρεσα του Στέλιου. Τσαχπινομπουρμπουλήθρα ήμουν, ένα γλυκό συμπαθητικό κορίτσι, αλλά δεν ήμουν όμορφη. Αυτό δεν εμπόδισε κανέναν να με αγαπήσει πάρα πολύ»!
Σαν τραγουδιστικό δίδυμο έγραψαν ιστορία με τραγούδια όπως η «Μαντουμπάλα», και η «Ζιγκουάλα» και στα μαγαζιά που εμφανίζονταν για πρώτη φορά η αναδυόμενη τότε αστική τάξη καθόταν δίπλα δίπλα με τους ανθρώπους του μεροκάματου, αλλά και του περιθωρίου.
Μαζί ταξίδεψαν στις Ελληνικές παροικίες στο εξωτερικό όπου αποθεώθηκαν, αν και η Μαρινέλλα τραγουδιστικά έκανε τα ρεφρέν στα κομμάτια και ο ρόλος της ήταν περιορισμένος.
