Kostić je u bogatoj karijeri skladao glazbu za čak 127 filmova i serija te 310 kazališnih predstava, a stariji će ga pamtiti kao autora koji se zqajedno s Zoranom Simjanovićem natjecao za titulu 'jugoslavenskog Ennia Morriconea'.

Neki ga se sjećaju i kao autora bestselera 'Kako sam pojeo sam sebe', u kojemu je opisao iskustvo svog fizičkog 'prepolovljavanja' – Voki je, naime, u jednom trenutku imao gotovo 250 kilograma, pa su mu liječnici naredili da mora smršavjeti.

Uz ovu, autor je još dvije knjige s iznimno nadahnutim receptima, no ipak će ga se najviše pamtiti po 'firmi Krstić'.