Njegovu priču o ljubavi sa provincijalkom, koja je na studije došla u Novi Sad i osvojila njegovo srce, znali su svi. Pa ipak, malo ko zna da je njegova prva ljubav bila, danas poznata pevačica i njegova kuma Bilja Krstić.
Njih dvoje su zajedno bili članovi grupe "Rani mraz" 1978. godine, Đoletu je tada Bilja bila izuzetno draga, a svoje simpratije prema njoj iskazao je i u pesmi "Jedan Saša iz voza", koju je napisao samo za nju.
- Meni je posvetio pesmu "Jedan Saša iz voza", tada sam imala tog momka Sašu, a on bi mi kada sam imala probleme napravio pesmu da me oraspoloži - ispričala je Bilja Krstić, tokom video uključenja u emisiju "Jutro".
Njegove simpatije brzo su prerasle u neraskidivo prijateljstvo, a kasnije, kada je sreo Olju i poklonio joj svoje srce, pozvao je nikoga drugog, do Bilju da bude svedok njihove velike ljubavi, 7. maja 1981. godine.
O svom velikom drugu, koji nas je napustio 19. februara, Bilja je govorila ovako:
- Đole je sigurno bio neko sa kim sa provela najlepše dane svoje mladosti i pružio mi je toliko zadovoljstva i toliko sam zahvalna za sve zajedničke trenutke. Toliko smo se lepo družili te četiri godine, koliko je trajao "Rani mraz" - rekla je setno i dodala:
- Uz njega sam naučila da se pomirim sama sa sobom.
