There are at least three artists named Madame--the Polish group specified below, a Quebecois band and an electronic music artist from Barcelona.
1. Madame - Polish new wave band, active in 1984-1986.
Started in 1984, in Warsaw by Robert Gawliński (vocals) and Jacek Perkowski "Perkoz" (guitar, later in T.Love), Krzysztof Dominik (drums and percussion, later manager of Hey) and Piotr Jóźwik (bass). Other musicians who played in the band: Robert Sadowski (guitar) Read more on Last.fm