Πίσω από κάθε τραγούδι κρύβεται μια ιστορία. Έτσι και για το τραγούδι Κυρα-Γιώργαινα κρύβεται μια ιστορία που θα σας διηγηθούμε. Γράφτηκε από το δίδυμο «Γιώργος Κατσαρός – Πυθαγόρας».
Το τραγούδι ξεκίνησε από μία ατάκα που έλεγε ο Πυθαγόρας στην γυναίκα του Κατσαρού. Κάθε φορά που της τηλεφωνούσε της έλεγε:
«Κυρα-Γιώργαινα, ο Γιώργος σου πού πάει»;
Έτσι, ο Πυθαγόρας σκέφτηκε πως αυτή η ατάκα θα μπορούσε να γίνει τραγούδι. Ήξερε ότι ο Κατσαρός έφευγε για το μαγαζί «Νεράιδα», που ήταν καλλιτεχνικός διευθυντής, στις 11 το βράδυ φορώντας κοστούμι σκούρου χρώματος και καπνίζοντας πούρο. Επομένως άρχισε λοιπόν να εμπνέεται τους στίχους βάζοντας και λίγη σάλτσα.
Μόλις άκουσε ο Κατσαρός τους στίχους άρχισε να γράφει την μουσική. Το τραγούδι το τραγούδησε ο Γιάννης Καλατζής και πολλοί άλλοι τραγουδιστές. Επίσης έγινε διασκευή σε άλλες χώρες, όπως η Αγγλία, η Γερμανία, η Ιταλία, η Ολλανδία και η Αμερική.
