Verlegen betyder 'blyg' eller 'generad'. Det är ett charmigt ord som beskriver en känsla av blyghet eller att vara lite tillbakadragen.
I låten ser sångaren flickan "verlegen lachen" (blygt le), vilket ger en söt och öm bild av deras spirande romans. Det är ett ord som inte är överdrivet vanligt i alla låtar, men som här fångar en viktig känsla i berättelsen.
I "Parijs" möter vi Kenny B en frisk morgon i Paris, upptagen med sitt. Han ser en vacker fransk kvinna i höga klackar och blir helt tagen. Han vet inte vad han ska säga, men får ur sig ett "Bonjour mon amour, Mademoiselle tu est très belle" [God morgon min älskling, Fröken du är mycket vacker].
Det roliga är att hon svarar "Je suis Néerlandaise, Je parle un petit peu français" [Jag är holländska, jag pratar lite franska]! Kenny B blir överraskad och ber henne att prata nederländska med honom. Han känner direkt att de ska tillbringa kvällen tillsammans, titta på Champs-Élysées, Notre Dame och Seine, och sedan åka upp i Eiffeltornet. Han är helt betagen och kan knappt tro att det är sant att hon skulle kunna bli hans. Låten slutar med att de landar på Schiphol tillsammans, efter att han upprepat "Je t'aime" [Jag älskar dig] flera gånger. En charmig berättelse om oväntad kärlek!