Mylène Farmer played the Palais Omnisports de Paris-Bercy in 1999 on the Mylenium Tour, which supported her album Innamoramento (1999). The tour ran from September 1999 to March 2000, with 43 shows in France, Belgium, Switzerland and Russia, and the live album and concert film Mylenium Tour, recorded at Bercy, came out in December 2000. The show opened with the "Mylenium" overture, after which a giant statue at the center of the stage opened to reveal her. She sang "L'amour naissant," "L'Âme-stram-gram" and "Beyond My Control," then "Rêver" and "Il n'y a pas d'ailleurs." After "Mylène is calling" and "Optimistique-moi" came a medley of "Pourvu qu'elles soient douces," "Libertine," "Maman a tort" and "Sans contrefaçon." Later she sang "Regrets," "Désenchantée," "Méfie-toi" and "Dessine-moi un mouton," then "California" and "Pas le temps de vivre." She ended with "Je te rends ton amour," "Souviens-toi du jour," "Dernier Sourire" and "Innamoramento."
Setlist: