Pour son inauguration en 1856, le Paradis des Dames s'est lancé dans une grande campagne de publicité. Une première affiche est commandée à l'imprimeur Delas. Quelques mois plus tard, Rouchon réinterprètera cette composition dans une nouvelle affiche, cette fois en couleurs.