«Το Παράπονό Μου», όπως είναι ο τίτλος της ολοκαίνουργιας κυκλοφορίας της εκρηκτικής τραγουδίστριας, έχει αποκτήσει εικόνα στο εξωτικό Μπαλί της Ινδονησίας.

Το video clip για «Το Παράπονό Μου», το οποίο επιμελήθηκε σκηνοθετικά ο Γιώργος Μπενιουδάκης, περιλαμβάνει μεταξύ άλλων τοπία σπάνιας ομορφιάς.

Πρωταγωνιστώντας σε μία πρωτότυπη έκπληξη, η Naya μας λέει «Το Παράπονό Μου» γεμάτο παραδεισένιες εικόνες, παρασύροντάς μας σε ένα μοναδικό μουσικό ταξίδι που θα αγαπήσουμε πολύ αυτό το καλοκαίρι.

Τη μουσική στο νέο single της Naya έχει γράψει ο Γιάννης Φρασέρης ενώ οι στίχοι του τραγουδιού φέρουν την υπογραφή του Γρηγόρη Βαξαβανέλη, συνεχίζοντας την επιτυχημένη τους συνεργασία με την ταλαντούχα τραγουδίστρια μετά το ερωτικό «Πες Μου Πού Ήσουν».