Το 1989 ο Λαυρέντης Μαχαιρίτσας επέστρεψε στη Minos, αυτή τη φορά ως τραγουδοποιός. Είχε ήδη κυκλοφορήσει τα πρώτα του τραγούδια με τους Τερμίτες, με τη «Σκόνη» (ντουέτο με τον Γιώργο Νταλάρα) να έχει γίνει μεγάλη επιτυχία. Ο πρώτος του δίσκος στη Minos είχε τίτλο «Ο μ’ αγαπάς κι η σ’ αγαπώ». Δύο χρόνια αργότερα, όμως, ήρθε το «Διδυμότειχο Μπλουζ», τραγούδι σταθμός στην πορεία του Λαυρέντη. Θυμάται ο Μάτσας: «Με τον συνεργάτη μου Ηλία Μπενέτο, που είχε αναλάβει την παραγωγή των δίσκων του, καταλάβαμε αμέσως ότι αυτό το τραγούδι θα γινόταν μεγάλη επιτυχία. Έπρεπε όμως να πείσουμε τον Λαυρέντη ότι δεν ήταν καλή η ιδέα του να το τραγουδήσει μαζί με τον Βασίλη Παπακωνσταντίνου, όπως μας είχε προτείνει. Εκείνος πίστευε ότι δύο ροκ τραγουδιστές, ενώνοντας τις δυνάμεις τους, θα μπορούσαν να το επιβάλουν καλύτερα. Εμείς όμως με τον Μπενέτο είχαμε εντελώς διαφορετική άποψη και, αντί για τον Παπακωνσταντίνου, του προτείναμε τον Νταλάρα. Ο Λαυρέντης όμως επέμενε. Μας έλεγε ότι με τον Νταλάρα είχαν ήδη τραγουδήσει μαζί τη «Σκόνη» και ότι ο Βασίλης θα γινόταν ο καταλύτης για να εκτοξευθεί το καινούριο τραγούδι του».
Ο Μάτσας και ο Μπενέτος έπεισαν, τελικά, τον Μαχαιρίτσα και το «Διδυμότειχο Μπλουζ» κυκλοφόρησε ως ντουέτο με τον Γιώργο Νταλάρα, κάνοντας τεράστια επιτυχία. Σε συνέντευξή του, ο ίδιος ο Λαυρέντης είχε πει: «Το «Διδυμότειχο είναι ένα τραγούδι καθοριστικό για την καριέρα μου. Ήταν ένα τρόπαιο, ο δίσκος που άλλαξε όλη μου τη ζωή. Χωρίς αυτό ίσως να είχα απογοητευτεί και να είχα εγκαταλείψει αυτή τη δουλειά».