Ideju za video spot numere „Zvezda“ osmislio je kreativni tim produkcije Videosfera, koja je bila zadužena i za izvršnu produkciju u koordinaciji sa produkcijskom kućom Minacord.

Muziku i aranžman za pesmu radio je Željko Joksimović, tekst su pisali Marina Tucaković i Milan Radulović. Prateći vokali su Ksenija Milošević, Olga Popović i Ivana Selakov. Od instrumenata, Željko je svirao na klavijaturama, Ksenija Milošević na violini, Aleksandar Sedlar na električnoj gitari, dok je Miloš Nikoliš svirao kaval.

Snimanje spota obavljeno je početkom novembra u jednom od studija u Pančevu, u tamnoj scenografiji koju su osvetljavale sijalice nalik zvezdama koje su noću posute nebom. Za razliku od prethodna dva spota za pesme "Dama" i "Isto je", koji su inspirisani barokom, ovaj video-klip je potpuno drugačiji.

Pesma, koju Željko rado izvodi na svim koncertima, i koju je publika izvanredno prihvatila, nastala je pre nešto manje od godinu dana, na zanimljiv način.

- Napravio sam par tonova koji su označavali refren. Napisao sam je za dva minuta. Toliko je jaka, izletela je u komadu. Moja Mina koja dolazi uveče u studio i preslušava ono što sam uradio, kada je čula zvala me i rekla: “Ništa bolje nikad nisi napisao“. Čim sam je završio imao sam utisak da čujem i tekst koji nisam umeo da napišem. Da čujem - vidi ovu zvezdu... Tekstopisci vole kad autor čuje neke reči, to im olakša posao. Znao sam odmah da je A1. Ali kad misliš da je gotovo pesma nekad baš tu počne. Kao neukroćena goropad. Ne da se. Lošim miksom i aranžmanom može da izgubi magiju i energiju. Meni se to desilo za Zvezdom. Prosto, demo je bio odličan i u miksu je morala je da bude još bolja. Mučio sam se, radio, krotio, menjao. Sada kada je čujem – uživam koliko je magična - rekao je Joksimović.