Iako se o njemu godinama ne zna ništa, novinar Bi-Bi-Sija Džef Majš uspeo je donekle da zaviri u njegov svet i objavi filmsku priču o ovom beguncu.
Na priči nazvanoj „Nedodirljiv“, koja je juče objavljena na Bi-Bi-Siju, Majš je radio godinu dana, a za to vreme uspeo je da dođe do ključnih ljudi iz Paleokostasovog okruženja.

- Ovo je izuzetna priča i veoma teška za istraživanje. Paleokostas je i dalje u bekstvu, a oni sa kojima sam razgovarao trudili su se da ni na koji način ne odaju njegovu lokaciju. Kako smo postigli dogovor o tome, imao sam priliku da razgovaram sa njegovom porodicom, prijateljima i zatvorenicima iz Koridalosa - ispričao je Majš za grčke medije.
Majš je razgovarao sa Vasilisovim ocem Leonidasom, Albancem Alketom Rizaijem sa kojim je Paleokostas drugi put pobegao iz zatvora, i Kostasom Samarasom, zvanim Umetnik, koji mu je bio mentor i koji se i dalje nalazi u zatvoru Koridalos.
Paleokostas je sa njim izveo najveću pljačku u istoriji Grčke kada su 1992. iz banke izneli 260 miliona drahmi.
- Dok smo se vozili u automobilu nakon pljačke, na radiju smo čuli kako smo za sobom ostavili 90 miliona drahmi. Vasilis se našalio i rekao: „Da se vratimo?“ Pokradeni novac dali smo imigrantima i prosjacima na ulici - ispričao je Samaras.
Paleokostas je izveo nekoliko pljački nacionalnih banaka, kidnapovao je bogate industrijalce, ali većinu otetog novca poklanjao je sirotinji - uglavnom farmerima, imigrantima, ali i davao siromašnim devojkama za miraz.
- Rekao mi je: „Daj zakolji jednu svinju da se najedemo“, i umesto 10 dao mi je 1.000 drahmi - rekao je jedan farmer.
Majš je siguran da će Holivud biti zainteresovan da ekranizuje priču o Paleokostasu.