Δύο χρόνια μετά, ολοκλήρωσα ένα νέο κύκλο τραγουδιών που κυκλοφόρησαν με τον τίτλο «Μια θάλασσα που αγρίεψε».
Με τον Νίκο Δουλάμη γνωριστήκαμε το 1999 σε ένα στούντιο ηχογραφήσεων στο Νέο Ηράκλειο. Τότε ακόμα έγραφα τα καινούργια μου τραγούδια και τα είχα σε demo (δοκιμαστική) μορφή.
΄Οταν κάποια στιγμή μιλήσαμε σχετικά με τον Νίκο, ζήτησε να ακούσει αυτά που ετοίμαζα.
Μετά από λίγες μέρες, με κάλεσε στο τηλέφωνο να μου πει οτι τον ενθουσίασε αυτή η μουσική μου «οπτική» κι ότι θέλει να τα κυκλοφορήσει με την δική του εταιρία τότε, την Central Music.
Έτσι κι έγινε! Μπήκαμε στο στούντιο και ξεκινήσαμε να ηχογραφούμε δεκατρία τραγούδια όλα σε δικούς μου στίχους και μουσική εκτός από το «Στο ψωμί μου βούτυρο» που λέμε ντουέτο με τον Γιάννη Γιοκαρίνη σε στίχους και μουσική που έγραψε ο Δημήτρης Γκουλούσης.
Το τραγούδι που ξεχώρισαν τα ραδιόφωνα, ήταν το ομώνυμο «Μια θάλασσα που αγρίεψε», το «Έγινες λόγια» και κυρίως το «Αέρας και Φωτιά»
Το ταξίδι επιτέλους, συνεχιζόταν!