On December 5 1993, the final single from Madonna’s Erotica album, Bye Bye Baby, debuted at 31 on the Australian Singles Chart.
The single included the following versions of Bye Bye Baby:
- Album Version
- N.Y. Hip Hop Mix
- California Hip Hop Jazzy
- Madonna’s Night On The Club
- Rick Does Madonna’s Dub
- House Mix
- Madonna Gets Hardcore
On November 28 1993, Madonna’s Bye Bye Baby single was released in Japan to coincide with the Japanese leg of her Girlie Show world tour.
The 3″ CD snap pack included 2 tracks:
- Bye Bye Baby
- Rain (Radio Remix)
On September 2 1993, Madonna opened the 1993 MTV Video Music Awards performing Bye Bye Baby. She cavorted on stage with three scantily clad women in a brothel-style setting, dressed in tuxedos and top hats, in a choreographed, highly sexual routine. According to choreographer Alex Magno, he wanted to do Justify My Love or The Beast Within on MTV, but Madonna decided that they might be too controversial for live television and abandoned the idea. Nevertheless, Bye Bye Baby was chosen and performed with the choreography they had been practicing for The Girlie Show World Tour, since it represented the whole idea behind the tour. Louis Virtel from The Backlot ranked the performance at number eight on a list for Madonna’s 11 Greatest VMA Moments. He praised Madonna’s rendition of the song at the Video Music Awards, calling it “a hell of a VMA performance” and a “killer cinematic throwback”.
On February 9 1995, Madonna: The Girlie Show – Live Down Under video was certified gold for sales of 50,000 units in the USA.