Tekst i muziku za numeru potpisuju Lejla Moćević, Alisa Brulić Polumenta i Arel Češljar koji je ujedno radio i aranžman zajedno sa Mehom Radoovićem.
- Voljela bih da pjesma dođe do srca publike i iskreno se nadam da će osvojiti etere mnogih radijskih stanica. I da će ostaviti traga u godinama što dolaze. "Deja Vu" govori o jednoj ljubavi izgubljenoj u vremenu, ali pjesma nosi melodiju pobjede jedne povrijeđene, ali snažne žene koja ipak nije izgubila vjeru u čistu pravu ljuba, jer "ko ti je rekao od ljubavi da se ne živi?" – kazala je Hadžić.