Μπορεί ο Βασίλης Λεβέντης να είναι από τη Μεσσήνη, ενώ συχνά επισκέπτεται την Καλαμάτα τελευταία, όμως μίλησε με τα χειρότερα λόγια για την πόλη στο ραδιοφωνικό σταθμό Focus της Θεσσαλονίκης.
Συγκεκριμένα, ενώ μιλούσε για την πώληση του Ελληνικού, απαντώντας σε ερώτηση για την Costa Navarino, ο πρόεδρος της Ένωσης Κεντρώων είπε ότι η Καλαμάτα είναι μια πόλη απογοητευτική, η παραλία της είναι σιχαμερή και παρατημένη, ενώ το κέντρο της πόλης θυμίζει την κόλαση.
Αναφερόμενος ξανά στην Costa Navarino, εξαπέλυσε επίθεση κατά του αείμνηστου καπετάν Βασίλη.