Ο στιχουργός Γιάννης Μαλλιάς έχει γράψει πολλές μεγάλες επιτυχίες, αλλά δεν έγιναν όλες αμέσως αποδεκτές.
Όπως αποκάλυψε, σε συνέντευξή του σε εφημερίδα, το τραγούδι «Μα τω Θεώ» το πρότεινε αρχικά στη Νατάσα Θεοδωρίδου, αλλά εκείνη το απέρριψε. Εν τέλει το έδωσε στην Κέλλυ Κελεκίδου κι έγινε τεράστια επιτυχία.
Συγκεκριμένα, όταν τον ρώτησαν εάν υπήρξε κάποιο τραγούδι και ποιο που απέρριψε ένας τραγουδιστής και το είπε κάποιος άλλος κι έκανε επιτυχία, απάντησε: «Ναι! Το "Μα τω Θεώ" το είχα δώσει πρώτα στη Νατάσα Θεοδωρίδου, αλλά το απέρριψε. Μετά το έδωσα στην Κέλλυ Κελεκίδου και έγινε η τεράστια επιτυχία που όλοι ξέρετε. Αυτή ήταν και η πρώτη μου πανελλαδική επιτυχία, σε μουσική του Ιορδάνη Παύλου».
