Τα πρώτα πλάνα από το νέο της βιντεοκλίπ για το τραγούδι «Ήταν να βρεθούμε», αποκάλυψε η Νατάσα Θεοδωρίδου, «ξυπνώντας» μνήμες από την Αλίκη Βουγιουκλάκη.
Στο βίντεο που δημοσίευσε στον προσωπικό της λογαριασμό στο Ιnstagram, η τραγουδίστρια εμφανίζεται να φορά ένα πορτοκαλί φόρεμα, ένα λουλούδι στα μαλλιά και να κάθεται σε ένα κάνιστρο μηχανής, τραγουδώντας το νέο της κομμάτι. Στη λεζάντα που συνοδεύει την ανάρτησή της, η Νατάσα Θεοδωρίδου έγραψε: «Ήταν να βρεθούμε εμείς ….νέο video clip… περνάμε μαγικά».
Το κόνσεπτ του βιντεοκλίπ είναι εμπνευσμένο από την ταινία «Το Πιο Λαμπρό Αστέρι», στην οποία πρωταγωνιστεί η Αλίκη Βουγιουκλάκη.
