Kada je u pitanju današnja publika, jako je malo njima poznato, dok se oni stariji dobro sećaju da prva pevačica Novih fosila nije bila Sanja doležal. Sanja se grupi pridružila 1983 godine dok je pre nje prvi glas benda bila Đurđica Barlović.
Sanja nadarena Splićanka prvi nastup je odražala dok je imala samo 13 godina, na dečijem festivalu Deca pevaju. Međutim, njen prvi nastup koji je zabeležila kamera bio je ona u čuvenoj emisiji Obraz uz obraz, koju su 1974 ogidne bidli Milena Dravić i Dragan Nikolić. Tada je pevala Kad bi bio samo moj. Ona je upisala Srednu građevinsku školu u Splitu, Đuđica se sve više interosavala za muziku, pa je ona počela da uči da svira gitaru i klavir, da bi po maturiranju postala pevačica VIS-a Batali iz Splita.
Zatim se preselila u Zagreb, gde je neko vreme pevala solo, a u baš negde u to vreme dogodio se i čuveni nastup u zabavnoj emisiji Obraz uz Obraz. Jednom je prilikom rekla da bi više volelal da je ostala kod kuće. “Spakujem kofere, kažem roditeljima da idem i eto me u gradu pod Sljemenom. Da sam znala što me čeka sigurno nikad ne bih mrdnula iz Splita”, rekla je ona.
Kada su prošle dve godine i kada je čula svoj glas na TV-u otvorila se nova prilika za nju. Ona je postala članica novoosnovanog sastava Novi Fosili, a ova je grupa postala mnogo popularna, zahvaljujući album “Da te ne volim” i pesmama “Da te ne volim”, “Neka vali gingolaju svoje barke”, “Sanjaj me”, “Nikog nema da mu kažem”, “Kaži mi, mama”… Potom su usledili albumi “Nedovršene priče”, “Budi uvijek blizu”..