In order to accompany the single, a music video was shot at a club in Neptun, Romania by Tom Boxer, and it initially did not feature Inna until another version of the visual showed footage of her in Turkey.

[5] However, following a dispute over compensation, the artists decided to quit their collaboration and Alessia demanded her vocals to be replaced with others, although "Déjà Vu" had already experienced commercial success in Romania and had been heavily played in night clubs.

[8][9][10] Following a time of speculation and controversy, the performers of the recording were finally revealed,[8][9][10] with Inna writing on her website; "I consider that a good song can be promoted and listened to without knowing by whom it is composed or who interprets it.

Subsequently, a girl sporting an orange dress walks around the club, eventually drawing the attention of a male, with her sitting at the bar and watching a man mixing drinks.

Scenes interspersed through the main clip portray Inna posing in swimsuit during a ship trip, footage of loudspeakers or two topless men fighting sporting yellow pants.

[21] A top ten hit in the Netherlands,[22] the single was certified Gold by the Dutch Association of Producers and Importers of Image and Sound Carriers (NVPI) for selling over 10,000 copies in the country.