Η Έλλη Κοκκίνου «άνοιξε» την καρδιά της στον Φοίβο και εκείνος έκανε τραγούδι την ιστορία της. Το νέο τραγούδι της Έλλης με τίτλο «Αποχωρώ» γράφτηκε αμέσως μετά τον χωρισμό της με τον Παναγιώτη Βασιλειάδη.
Αν και ο μουσικοσυνθέτης είχε κανονίσει να γράψει τραγούδι για την Έλλη αυτή την περίοδο… επηρεασμένος από τα όσα του εξομολογήθηκε η καλή φίλη και συνεργάτιδα του, έγραψε το συγκεκριμένο τραγούδι. «Μ΄ απογοήτευσες πολύ, αλλιώς το είχα ονειρευτεί για μας τους δύο, έπεσα έξω δυστυχώς λάθος εκτίμηση εντελώς… φταίω εγώ. Έκλαψα αμέτρητες βραδιές, μα πήρα απόφαση προχθές, τέρμα ως εδώ. Σκουπίζω μιας τα μάτια μου, μαζεύω τα κομμάτια μου και αποχωρώ…» είναι το ρεφρέν του τραγουδιού.
Όταν άκουσε η Έλλη Κοκκίνου για πρώτη φορά τους στίχους, βούρκωσε, ενώ, κάθε φορά που το τραγουδάει… ανατριχιάζει, όπως λέει η ίδια.

