Ο πρώτος καυγάς ανάμεσα στον Δημήτρη Παπαμιχαήλ και την Αλίκη Βουγιουκλάκη έλαβε χώρα σε γυρίσματα ταινίες. Ο συγκεκριμένος καυγάς έγινε ανάμεσα στους δύο ηθοποιούς στην ταινία «Η Αλίκη στο ναυτικό». Σε αυτή, ο Δημήτρης Παπαμιχαήλ ήθελε να πειράξει την Αλίκη Βουγιουκλάκη, αλλά εκείνη «τσίμπησε».
– Δημήτρης Παπαμιχαήλ: Καλύτερα το ναυτικό καπέλο σου να γέρνει αριστερά.
– Αλίκη Βουγιουκλάκη: Και γιατί αριστερά;
– Δημήτρης Παπαμιχαήλ: Για να δείξει την άγνοια σου στα στρατιωτικά θέματα.
– Αλίκη Βουγιουκλάκη: Δεν σου αρέσει έτσι δηλαδή;
– Δημήτρης Παπαμιχαήλ: Σου πάει καλύτερα.
– Αλίκη Βουγιουκλάκη: Τι θέλεις τώρα; Να μου κάνεις τον σκηνοθέτη; Εγώ σου είπα ότι φοράς τη ζώνη σου σαν…σαν…
– Δημήτρης Παπαμιχαήλ: Σαν τι; Πες λοιπόν, γιατί δεν το λες; Φοβάσαι μην με θίξεις;
– Αλίκη Βουγιουκλάκη: Εσύ δεν θίγεσαι με τίποτα! Είσαι γάιδαρος!
– Δημήτρης Παπαμιχαήλ: Φίλοι;
– Αλίκη Βουγιουκλάκη: Όχι!
– Δημήτρης Παπαμιχαήλ: Φίλοι;
– Αλίκη Βουγιουκλάκη: Φίλοι.
Πάντως, ο Αλέκος Σακελλάριος ήταν εκείνος, που κατάλαβε για πρώτη φορά πως ανάμεσα στους δύο ηθοποιούς υπήρχε κάτι. Το αντιλήφθηκε όταν τους είδε να περπατούν, τραγουδώντας στα στενά της Ρώμης.
Εκείνη την εποχή γυριζόταν και η ταινία, «Μοντέρνα σταχτοπούτα». Σε μια σκηνή, ο Δημήτρης Παπαμιχαήλ φίλησε την Αλίκη, με τον Αλέκο Σακελλάριο να του ζητά να σταματήσει, αλλά εκείνος συνέχιζε να τη φιλά. Ένας μεγάλος έρωτας είχε γεννηθεί…