Aπεσύρθη τόσο από το YouTube όσο και από το επίσημο site της Eurovision το βίντεο κλιπ του τραγουδιού της ΠΓΔΜ, με τα πλάνα από το άγαλμα του Μεγάλου Αλεξάνδρου στα Σκόπια. Αποστάσεις πήρε και η κρατική ραδιοτηλεόραση της ΠΓΔΜ (MRTV), επισημαίνοντας πως το βίντεο κλιπ «δεν πληρεί τις προδιαγραφές και τα κριτήρια για μια αξιοπρεπή παρουσίαση της χώρας στο φετινό διαγωνισμό της Eurovision» στο Μάλμε της Σουηδίας.

Το video clip ήταν παραγωγή ανεξάρτητης εταιρείας και πριν από δύο ημέρες παρουσιάστηκε από την κρατική ραδιοτηλεόραση της ΠΓΔΜ (έχει τα δικαιώματα για τον διαγωνισμό της Eurovision), η οποία όμως δεν θα το ξαναπροβάλει.

Λίγες ώρες αφού «ανέβηκε» στο YouTube, οι υπεύθυνοι το κατέβασαν αμέσως με αποτέλεσμα να μην παίζει ούτε στο επίσημο site της Eurovision. 

Το βίντεο κλιπ επικρίθηκε έντονα από μεγάλο μέρος της κοινής γνώμης στα Σκόπια και χαρακτηρίστικε ως «κιτς».

Το τραγούδι που θα εκπροσωπήσει την ΠΓΔΜ στη φετινή Eurovision ονομάζεται «Αυτοκρατορία» και ερμηνευτές του είναι δύο γνωστοί καλλιτέχνες της χώρας. Οι στίχοι του τραγουδιού, όπως ανέφερε η ερμηνεύτρια Έσμα Ρετζέποβα, εξυμνούν το ρόλο της μουσικής στη ζωή του ανθρώπου. «Η μουσική», είπε, «είναι η μοναδική αληθινή αυτοκρατορία στον κόσμο. Μόνο αυτή απαλείφει τα σύνορα μεταξύ των χωρών και των λαών».