Το 1982 κυκλοφόρησε ο δεύτερος προσωπικός δίσκος του Βασίλη Παπακωνσταντίνου με τίτλο «Φοβάμαι». Ανάμεσα σε τραγούδια όπως το ομότιτλο «Φοβάμαι», η «Στέλλα» το «Σ’ ακολουθώ» το «Πρώτη Μαΐου» ο «Κουρσάρος», υπήρχε και ένα τραγούδι σε ποίηση Κώστα Καρυωτάκη, η «Πρέβεζα» σε μουσική του Γιάννη Γλέζου. Αυτή όμως δεν ήταν η πρώτη εκτέλεση του τραγουδιού. Επτά χρόνια πριν, το 1975, το είχε τραγουδήσει ο Θανάσης Γκαϊφύλλιας στον δίσκο του «Ατέλειωτη εκδρομή». Εκείνο που δεν είναι ιδιαίτερα γνωστό, είναι πως την ίδια χρονιά, το 1975 το ποίημα κυκλοφόρησε και σε άλλον δίσκο με διαφορετική μουσική. Το μελοποίησε ο Δήμος Μούτσης και το τραγούδησε ο Χρήστο Λετονός στον δίσκο του συνθέτη «Τετραλογία».