Pour la nouvelle saison de la vie nocturne parisienne 2004, La Scène Bastille, 500 m² sur 2 niveaux, s’offre un tout nouveau décor. Fini son coté un peu trash qui en faisait un lieu underground, La Scène Bastille s’offre une ambiance plus chaleureuse et intimiste en inventant un décor classieux plus « club » aux tons orangé et cassis. 
La nouveauté pour la salle est l’alliance de la gastronomie et de la musique. Un restaurant avec service le midi dans le lounge et un dîner également en mezzanine ou la programmation éclectique de concerts tous les soirs est retransmis sur les écrans.