Ο Σταύρος Θεοδωράκης βρέθηκε από την επομένη του φόνου στην Αμφιάλη, τον Κορυδαλλό και την Σαλαμίνα, συνάντησε τους φίλους του Παύλου Φύσσα, την οικογένειά του και με την συνεργασία τους δημιούργησε ένα μικρό ντοκιμαντέρ για «τον μάγκα του Πειραιά».

Στην εκπομπή «Πρωταγωνιστές», οι φίλοι του, η κοπέλα του οι γονείς του και η αδελφή του χαρακτήρισαν τον Παύλο Φύσσα: «Tο φτωχόπαιδο με την μεγάλη καρδιά», «αυτός που φώναζε ''αγάπη ρε - μόνο αγάπη”».