Verlegen betyr 'sjenert' eller 'blyg'. Det er et vakkert ord som beskriver en følelse av beskjedenhet eller ubehag i sosiale situasjoner.
I sangen synger Kenny B om å se jenta "verlegen lachen" (sjenert le). Dette ordet fanger et øyeblikk av uskyld og sjarm, og gir et innblikk i den gryende romantikken mellom de to karakterene. Det er et følelsesladet ord som ikke er like vanlig som mange andre adjektiver, og det gir en fin nyanse til historien.
I "Parijs" møter vi Kenny B i Paris en frisk morgen, opptatt med sitt, da han ser en vakker fransk kvinne på høye hæler. Han blir helt satt ut og vet ikke hva han skal si, men får frem et "Bonjour mon amour, Mademoiselle tu est très belle" [God dag min elskede, frøken du er veldig vakker]. Det viser seg at hun er nederlandsk, og kan bare litt fransk! Kenny B er rask med å be henne: "Praat Nederlands met me, Even Nederlands met me" [Snakk nederlandsk med meg, bare litt nederlandsk med meg].
Han føler at dette er skjebnen og ser for seg en kveld sammen, med utsikt over Champs-Élysées, Notre Dame og Seinen, før de drar opp i Eiffeltårnet. Han blir helt betatt av henne, og hun virker å være en blanding av nederlandske kjendiser som Doutzen, Edsilia og Anouk. Sangen er en søt og morsom fortelling om et uventet møte som ender med en romantisk drøm – og et ønske om å snakke nederlandsk. Til slutt lander de sammen på Schiphol, etter å ha utvekslet noen "Je t'aime" [Jeg elsker deg].