Τα τραγούδια του Γιάννη Λεμπέση μέσω της Ολλανδικής ορχήστρας «PALIO-PAREA» ταξιδεύουν σε όλο τον κόσμο δεδομένου ότι η PALIO-PAREA δίνει παραστάσεις σε όλο τον κόσμο με μουσική Τζαζ αλλά και Ρεμπέτικα. Στο τελευταίο δίσκο τους με τίτλο RENDEZ-VOYS I RANTEBOY ανάμεσα στα τραγούδια των : Μάρκου Βαμβακάρη, Βασίλη Τσιτσάνη, Γιάννη Παπαϊωάννου και Παναγιώτη Τούντα, έχουν συμπεριλάβει, παίζουν και τραγουδούν με τον τρόπο τους και δυο τραγούδια του δικού μας Γιάννη Λεμπέση. 1) Παντοτινά θα σ αγαπώ 2) Έμεινε η θύμησή σου. Έστω με την ιδιαίτερη ξενική προφορά τους είναι συγκινητικό αλλά και ιδιαιτέρως τιμητικό το γεγονός ότι μια ξένη ΕΘΝΙΚ ορχήστρα ικανότατη και σημαντική, επιλέγει να δισκογραφήσει 2 τραγούδια του Γιάννη Λεμπέση.