Η Νατάσα Θεοδωρίδου ερμηνεύει το νέο της τραγούδι και στο βίντεο κλιπ θυμίζει κάτι από Αλίκη Βουγιουκλάκη. Ο σκηνοθέτης εμπνεύστηκε όπως φαίνεται από την ταινία «Το Πιο Λαμπρό Αστέρι» και έφερε τη «συνταγή» στο σήμερα για τις ανάγκες της τραγουδίστριας. Το βίντεο που ανέβασε η ίδια στο Instagram, άρχισε να κάνει ταχύτατα τον γύρο των social media. Ο στόχος επετεύχθη αφού το όλο εγχείρημα μόνο απαρατήρητο δεν πέρασε.
Η Νατάσα Θεοδωρίδου φοράει στο βίντεο κλιπ πορτοκαλί φόρεμα όπως και η Αλίκη Βουγιουκλάκη, όταν δίπλα της βρισκόταν ο Λαυρέντης Διανέλλος. Τότε το τραγούδι ήταν το «Κατερίνα» και τώρα λέγεται «Ήταν να βρεθούμε».
Η Νατάσα Θεοδωρίδου φοράει ένα λουλούδι στα μαλλιά και κάθεται σε ένα κάνιστρο μηχανής, τραγουδώντας το νέο της κομμάτι. Στη λεζάντα που συνοδεύει την ανάρτησή της, η τραγουδίστρια έγραψε: «Ήταν να βρεθούμε εμείς… νέο video clip… περνάμε μαγικά».
Η τραγουδίστρια επανέρχεται δυναμικά και αισιοδοξεί πως το συγκεκριμένο τραγούδι θα γίνει επιτυχία το φετινό καλοκαίρι. Η ίδια ετοιμάζεται από τώρα για την ερχόμενη σεζόν.
Το κόνσεπτ είναι εμπνευσμένο από την ταινία «Το Πιο Λαμπρό Αστέρι», στην οποία πρωταγωνιστεί η Αλίκη Βουγιουκλάκη. Η γνωστή ηθοποιός σε μια σκηνή φορά επίσης, πορτοκαλί φόρεμα και με ένα λουλούδι στα μαλλιά, ερμηνεύει το τραγούδι «Κατερίνα» στους δρόμους της Αθήνας.
Με την κυκλοφορία του νέου της album με τίτλο «Ήταν Να Βρεθούμε», η Νατάσα Θεοδωρίδου έγινε η πρώτη γυναίκα καλλιτέχνης που βρέθηκε με πέντε τραγούδια ταυτόχρονα στις μουσικές τάσεις του YouTube. Το εντυπωσιακό είναι ότι και τα πέντε αυτά τραγούδια κατάφεραν να μπουν στις τάσεις από τις πρώτες ώρες της κυκλοφορίας τους.
Το νέο της άλμπουμ αποτελείται από συνολικά 14 τραγούδια: 7 ολοκαίνουργια, καθώς και γνωστές, τεράστιες επιτυχίες της.
