Dana 29. listopada 1983. godine su Novi Fosili objavili novu ploču, prvo izdanje s novom pjevačicom 20-godišnjom Sanjom Doležal, koja je zamijenila Đurđicu Barlović. Jedan od najvećih hitova bila je pjesma Milena. Tekst je napisao Zrinko Tutić, a autor glazube Rajko Dujmić je pričao da mu je inspiracija bila djevojka iz makedonskog grada Negotino koju je jedne noći, početkom ’80-ih, upoznao u Herceg Novom.

“Do jutra sam sjedio i razgovarao s jednom Milenom, mojom generacijom. Ona je bila medicinska sestra u Negotinu na Vardaru. Rekao sam joj: ‘Milena, završit ćeš u pjesmi’. Nije mi vjerovala, mislila je da to kažem svakoj. Kad smo se razišli, rekao sam joj da se možda više nikada nećemo vidjeti, ali da ću je uvjeriti da ne lažem. Poslije dvije i pol godine došli smo u sportsku dvoranu u Negotino u sklopu turneje koja se zvala ‘Milena, generacijo.’ Tada je do mene došao redar i rekao mi da me traži žena s dvoje djece i mužem koja tvrdi da me poznaje. Bila je to moja Milena. Rasplakala se i rekla mi da ne može vjerovati da je tako nešto moguće. To je zapravo priča o svim medicinskim sestrama.”