Listen to Mademoiselle de Paris online. Mademoiselle de Paris is an English language song and is sung by Michel Legrand And His Orchestra. Mademoiselle de Paris, from the album I Love Paris (6 Originals Albums 1954 - 1958 - 888 Tracks), was released in the year 2015. The duration of the song is 2:27. Download English songs online from JioSaavn.