Le 16 décembre 2004, Mylène Farmer convie une cinquantaine de journalistes dans un luxeux hôtel Parisien pour une conférence de presse ; fait exceptionnel dans la carrière de la chanteuse. Laurent Boutonnat ainsi que Thierry Suc y sont présents. Radieuse et sereine, Mylène y annonce son grand retour avec un nouvel album (Avant que l'ombre...), ainsi qu'une série de concerts programmés à Paris Bercy, du 13 au 29 janvier 2006. Les billets seront mis en vente dès le lendemain et 40 000 places s'arracheront en deux jours. Les 13 dates afficheront "complet" en 4 mois.
Fin décembre 2005, les techniciens investissent Paris Bercy. Le montage et la mise en place du décor nécessiteront trois semaines de préparation et 200 personnes seront réquisitionnées pour l'évènement. L'infrastructure "pharaonique", signée Marc Fisher (scénographe de U2, Pink Floyd, AC/DC, The Rolling Stones), ne permet pas d'effectuer de tournée, le décor ayant été réalisé sur mesure pour la salle de Paris Bercy.
Contrairement à ces précédents concerts à Bercy, la salle est rétrécie donnant au public une visibilité appréciable, quelque soit l'endroit où est présent le spectateur.
La réalisation des costumes est confiée à Franck Sorbier, proche de l'univers de l'artiste.
