Όταν ο Πετρολούκας δέχθηκε να παίξει σε ένα σουξέ του Κουρκούλη
(ΑΚΟΥΣΤΕ) Συνεργαζόμενος με δύο ακόμη πηγαίους δεξιοτέχνες μουσικούς.
Το 2000 ο Νίκος Κουρκούλης, στα καλύτερά του, παρουσίαζε τον τέταρτο προσωπικό του δίσκο, με τίτλο «Μια Νύχτα Στον Παράδεισο».
Όπως και στους προηγούμενους τρεις τα τραγούδια υπέγραφαν ο Κυριάκος Παπαδόπουλος (μουσική) και ο Ηλίας Φιλίπου (στίχοι).
Και αυτό το άλμπουμ σημείωσε πλατιά επιτυχία.
Ανάμεσα στα σουξέ του ήταν και το «Ζήλια Μου … Παράπονό Μου».
Σ αυτό το τραγούδι συναντιούνται τρεις ξεχωριστοί δεξιοτέχνες. Ο Πετρολούκας (κλαρίνο), ο Αχιλλέας Χαλκιάς (βιολί) και ο Μανώλης Καρπάθιος (κανονάκι).
Όπως δηλώνει ο τελευταίος:
«Ο Πετρολούκας ήταν μουσικός χωρίς παρωπίδες, διεισδυτικός σε κάθε είδος μουσικής που κεντούσε την ευαίσθητη ψυχή του…».