«ΟΛΑ αλλάζουν» τραγουδά η Δέσποινα Βανδή. Δεν γινόταν λοιπόν εκείνη να μείνει ίδια στο βιντεοκλίπ της νέας επιτυχίας της την οποία σκηνοθέτησε ο Γιάννης Παπαδάκος.

Η γυναικάρα Δέσποινα, εμφανίζεται στα πλάνα αγνώριστη, με άλλα μαλλιά, ύφος, ενδυματολογικές συνήθειες. Ο σκηνοθέτης του βιντεοκλίπ χρησιμοποίησε τρισδιάστατα γραφικά για να δώσει εικόνα στο τραγούδι που έγραψαν για τη Δέσποινα η Βίκυ Γεροθόδωρου και ο Δημήτρης Κοντόπουλος.