Το «Σταλιά-σταλιά» ήταν η πρώτη μεγάλη επιτυχία της Μαρινέλλας, με τον Γιώργο Ζαμπέτα να έχει περιγράψει την ιστορία του τραγουδιού σε συνέντευξή του το 1990.
Μιλώντας στην εκπομπή που έκανε τότε η Λιάνα Κανέλλη στο Mega «Ψηλά τα χέρια», ο μεγάλος συνθέτης αναφέρθηκε στην άρνηση της Αλίκης Βουγιουκλάκη να πει το τραγούδι και στην... Κίτσα που ζήτησε να το ερμηνεύσει, με αποτέλεσμα να γίνει η Μαρινέλλα που απόλαυσε όλος ο κόσμος για δεκαετίες.
«Αλικάκι, σου έχω κάνει το τραγούδι του αιώνα» -«Να το δώσεις να το πει ο Καζαντζίδης»
Ο Γιώργος Ζαμπέτας είχε κληθεί να γράψει μουσική και τραγούδια για την ταινία «Το κορίτσι του λούνα παρκ» και περιγράφει την αντίδραση της Αλίκης Βουγιουκλάκη μόλις άκουσε για πρώτη φορά το «Σταλιά-σταλιά».
«Είμαστε έτοιμοι να το γράψουμε και μπαίνει μέσα η Αλίκη Βουγιουκλάκη με την αυλή της. Της είπα: "Αλικάκι, σου έχω κάνει το τραγούδι του αιώνα". Παίζω τον πρώτο στίχο και στον δεύτερο μου λέει: "Τι είναι αυτό; Να το δώσεις να το πει ο Καζαντζίδης. Γράψε μου κάτι άλλο". Κόκκαλο εγώ, μου έφυγε το αίμα και έμεινα από καρδιά», ανέφερε χαρακτηριστικά.
«Μανίτσα, να το πω εγώ αυτό το τραγούδι;» -«Ό,τι γουστάρει η Κίτσα»
Στη συνέχεια, ο Γιώργος Ζαμπέτας τη στιγμή που η Μαρινέλλα πήγε και του ζήτησε να πει εκείνη το τραγούδι.
«Το ακούει η Μαρινέλλα και έρχεται και μου λέει "μανίτσα, να το πω εγώ αυτό το τραγούδι;" και της λέω "ό,τι γουστάρει η Κίτσα". Το λέει με τη μία και έγινε η "Μαρινέλλα" με αυτό το τραγούδι. Το λέω και το καυχιέμαι χωρίς να ντρέπομαι. Μέχρι τότε είχε πει 500 τραγούδια στον Μάτσα και δεν έκανε ένα επιτυχία», ανέφερε ο θρυλικός συνθέτης.