C'est aussi un lieu de rires où ont pu jouer parmi tant d'autres Coluche, Guy Bedos, Django Edwards, Florence Foresti, Anne Roumanoff, Laurent Gerra et Dany Boon.

À la mort de Bruno Coquatrix, l'histoire aurait pu s'arrêter là, sans la ténacité de son épouse, de sa fille Patricia et de son neveu, actuel directeur de l'Olympia. Grâce à eux, l'Olympia a maintenu sa légende, avec une nouvelle génération d'artistes.

Tous ont fait bloc autour du mythique music-hall lors des tentatives de démolition. Grâce à cet appui et aux interventions actives du Fonds de Soutien du music-hall, de la Sacem et de Jack Lang, un compromis a été trouvé : l'Olympia sera détruit et reconstruit à l'identique, en plus moderne, et... à quelques mètres. Aujourd'hui, la scène est plus grande, les aménagements tout neufs et le son toujours aussi bon... Le nouvel Olympia chevauche l'ancien. Au Balcon, on peut remarquer un petit mètre carré de sol différent. C'est à cet endroit que le chanteur attrapait son micro sur l'ancienne scène du théâtre. Une manière comme une autre de toucher la légende... du pied. Fin août 2001 Vivendi Universal rachète le célèbre music-hall.