Ένα από τα πιο αγαπημένα τραγούδια του Σταμάτη Σπανουδάκη, που χαρακτήρισε την δική του πορεία και στιγμάτισε το ελληνικό τραγούδι είναι το «Έφυγες νωρίς».
Η Ελευθερία Αρβανιτάκη δεν θα μπορούσε να λείπει από την γιορτή του Σταμάτη Σπανουδάκη και με χαρά ανέβηκε στη σκηνή του MEGA.
To «Έφυγες νωρίς» γράφτηκε το 1986 σε στίχους του Αντώνη Ανδρικάκη και μπήκε στον δίσκο «Κοντραμάντο».
Οι σπουδαίοι στίχοι και οι καθοριστική μουσική του Σπανουδάκη το κατέταξαν αμέσως στα κλασικά του ελληνικού πενταγράμμου.