Listen to Mademoiselle de Paris online. Mademoiselle de Paris is a French language song and is sung by Teddy Johnson. Mademoiselle de Paris, from the album Café de Paris, was released in the year 2012. The duration of the song is 2:55. Download French songs online from JioSaavn.