El 2 de septiembre de 1993, Madonna abrió la ceremonia de los interpretando «Bye Bye Baby»; en la presentación, se retozaba en el escenario con tres mujeres ligeras de ropa en un ambiente al estilo burdel y cabaré, ataviada con un esmoquin y una galera en una rutina coreografiada y altamente sexual.