Η κινηματογραφική βιογραφία του Στέλιου Καζαντζίδη "Υπάρχω" εξιστορεί και τους δεσμούς του με δυο εμβληματικές τραγουδίστριες, την Καίτη Γκρέι και την Μαρινέλλα. Και οι δύο σχέσεις είχαν μεγάλη δημοσιότητα και χάρη στην ιδιαίτερα επεισοδιακή τους φύση "έγραψαν" στο συλλογικό ασυνείδητο των Ελλήνων:
Η Καίτη Γκρέι είχε αφηγηθεί για την γνωριμία τον έρωτα και τη συνεργασία της με τον Στέλιο Καζαντζίδη στο «Όγδοο»: «Μικρά παιδιά ήμασταν. Ήταν η πρώτη μου αγάπη και ο πρώτος άντρας που με έκανε να νοιώσω γυναίκα. Μείναμε μαζί πέντε ολόκληρα χρόνια (1953-58). Την στοργή που βρήκε σε μένα δεν τη βρήκε από καμιά γυναίκα. Ήμουν δούλα στον άντρα. Ήταν άρρωστος και του έδινα την σπλήνα και την μάσαγε και μου την έδινε στο χέρι. Όπως έχεις ένα μωρό, έτσι είχα εγώ τον Στέλιο. Πολλά Σαββατόβραδα δεν ήθελε να πάμε για δουλειά και προτιμούσε να μείνουμε μαζί στο σπίτι. Ήταν η μεγαλύτερη κατάχρηση της ζωής μου. Κάπου δεν ήταν τυχερό. Εκείνος ξεμυαλίστηκε όχι εγώ. Ξαναγύρισε σε μένα ο Στέλιος μετά από ένα χρόνο. Όμως εγώ κάπου είχα παγώσει. Έκανα μια προσπάθεια να σμίξω με τον Στέλιο, αλλά όπως φαίνεται το είχα ξεπεράσει και ήδη είχα γνωρίσει έναν άλλο άνθρωπο και ήμουν ευτυχισμένη μαζί του, το Νίκο Λαιμό, τον εφοπλιστή».
«Μου έκανε μια πολύ άτιμη πράξη, το αναφέρω νομίζω και στο βιβλίο μου.» είχε δηλώσει με πικρία ο Στέλιος Καζαντζίδης για το τέλος της σχέσης του με την Καίτη Γκρέι. «Άρχισε να βρίζει, να κάνει πράγματα που δεν έπρεπε και είπα να φύγω για να συνεχίσω με τη Μαρινέλλα στης οποίας το πρόσωπο και στη φωνή της είχα βρει ενδιαφέρον»
«Έκανε προσπάθειες να ξανασμίξουμε. Είμαι σίγουρη ότι μετά από εμένα έμπλεξε με πολλές γυναίκες. Όταν παντρεύτηκε την Μαρινέλλα πήγαμε περιοδεία. Τότε εκδηλώθηκε και είπε μόλις κατέβω στην Αθήνα θα πάρω διαζύγιο. Το’ πε και το’ κανε. Έμενε στην οδό Κνωσού και εγώ στην πλατεία Αττικής. Με πήρε τηλέφωνο να πάω να τον βρω. Δεν μπορούσα γιατί είχα κλείσει θέση στο σινεμά για να δω το «Δόκτορ Ζιβάγκο». Πήγα τελικά για λίγο. Είχε ένα φάκελο στο κομοδίνο. Ανοίγω και βλέπω το διαζύγιο. Σε καλή μεριά, του είπα. Τότε έφευγα για Αμερική να κάνω πρεμιέρα στην Σπηλιά. Στα μέσα του ’60. Μου ζήτησε να μείνω κοντά του. Στέλιο και εγώ κάποτε σε είχα πολύ ανάγκη να μείνεις κοντά μου και εσύ με εγκατέλειψες στο ξενοδοχείο. Πήρε τη μάνα του και την Μαρινέλλα και φύγαν και με άφησε χωρίς ούτε μια δραχμή. Αυτό με πείραξε πάρα πολύ. Δεν το ξεπέρασα ποτέ. Αν δεν ήταν τότε ο Καρνέζης με τον Παπαδόπουλο θα είχα φουντάρει…».