"Madame Hollywood" is the third single featuring Miss Kittin from Felix da Housecat's album Kittenz and Thee Glitz.

"Madame Hollywood" is credited as a tech house and electroclash song.

[1] Paul Cooper of Pitchfork Media said,"Kittin's dull-as-dishwater celebrity fantasies and irritatingly neutral delivery pale in comparison to how Harrison Crump performs in an identical environment.

"[2] The music video for "Madame Hollywood" was directed by Guy Sagy.

[3] Miss Kittin performed "Madame Hollywood (Ursula 1000 Remix)" live for the Sónar festival and included it on her album Live at Sónar.