Njegov život kao radoholika i boema bio je veoma sadržajan, poznavao je mnogo ljudi, a važio je i za zavodnika. Sa suprugom Mimom, s kojom je bio u vanbračnoj zajednici sve do početka ove godine dok se nisu venčali, nije imao decu, a samo jednom je govorio o svojim vanbračnim naslednicima.
Naime, Tozovac nije voleo da priča o svom privatnom životu, ali je jednom potvrdio da je otac.Imam dva vanbračna sina, ali to nije za novine. To je moja privatna stvar. Neka su oni živi i zdravi, ali moji sinovi su stvoreni slučajno. Jedan živi u Americi i on već ima sina Marka. Kamo sreće da imam sad sto Srba kojima sam otac. Bio bih najsrećniji čovek na svetu – rekao je pre devet godina pevač za Kurir.
Kako smo saznali od njegovih bliskih prijatelja, sa starijim sinom Tozovac nije bio u kontaktu dugo, a dobio ga je sa jednom “mnogo lepom pevačicom, koju su svi jurili”. Jedna Živkovićeva koleginica (ime poznato redakciji) imala je priliku da sretne njegovog naslednika u Americi, kaže naš izvor. Tada je rekla Tozovcu da je iznenađena da otac i sin mogu da imaju identičnu boju glasa. Izvor 24sedam ispričao nam je dalje da je Predrag drugog sina, koji sada ima oko 35 godina, dobio sa jednom bankarkom, te da je preslikan otac. Međutim, oni su se viđali, ali su im odnosi zahladneli nakon što je Tozovac saznao da njegov naslednik nije diplomirao kao što mu je prethodno rekao. To je pevača mnogo povredilo. Pre toga, Živković se sa mlađim sinom viđao na dvadesetak dana, ali je taj njihov odnos bio tajnovit, objašnjava nam izvor blizak poojnom pevaču. Pojedini prijatelji nagovarali su Tozovca da uradi DNK analizu kako bi utvrdio da li je mlađi sin njegov. Na to je pristao i Tozovčev naslednik, objašnjava naš sagovornik, ali zbog nagovora drugih poznanika to ipak nisu uradili, jer je dete likom “isti otac”.
Podsetimo, Živković je u mladosti bio omiljen među nežnijim polom, a jedina romansa o kojoj je progovorio je ona koju je imao sa Biljanom Ristić.Smem da pomenem samo Biljanu Ristić, koja je sjajan pevač i imitator i za koju znam da se neće naljutiti, jer je s ljubavlju pominjem. Divna je to ljubav bila. Baš kao i s Mirjanom, ženom kojoj sam posvetio pesmu – otkrio je pevač, a zatim dodao: Sada vodim ljubav očima. Svaku devojku i ženu odgledam. Ne priliči da u ovim godinama priđem nekoj mladoj devojci, a da priđem nekoj starijoj ženi, pitala bi me: „Gospodine, jeste li vi normalni?!“ – našalio se on.
