Madonna interpretó «Bye Bye Baby» en los y en la gira The Girlie Show World Tour, realizada ese mismo año.