Αν και Μακεδόνας, έχει ένα ιδιαίτερο δέσιμο με την Κρήτη, όπου πριν από 37 χρόνια έκανε τα πρώτα του βήματα πλάι στον Μάνο Χατζιδάκι. Ο Βασίλης Λέκκας , ο οποίος εμφανίζεται απόψε στο κηποθέατρο «Νίκος Καζαντζάκης», τονίζει σε συνέντευξή του στην «Π» πως «όσο παρακολουθούμε τη διαχείριση του πολιτισμού να γίνεται μέσα από προσπάθειες χαλιναγώγησης του κοινού, τότε νομίζουμε ότι δεν υπάρχουν δημιουργοί. Αντιθέτως, πιστεύω ότι αυτή η εποχή γεννάει πάντοτε το κριτήριο και την αγωνία για να υπάρξουν δημιουργοί».