En septiembre de 1993, se publicó un EP en Brasil llamado "The Girlie Show" con el fin de promover la gira del mismo nombre en aquel país, y «Bye Bye Baby» figuró en él junto con los demás sencillos de "Erotica".