On November 15 1993, Madonna’s Bye Bye Baby was released as the sixth and final single from the Erotica album. The single was released to coincide with the start of the Australian leg of The Girlie Show World Tour. In addition to Australia, Bye Bye Baby was also given a limited release in Germany and Japan.

Bye Bye Baby was written by Madonna, Shep Pettibone and Anthony Shimkin and was produced by Madonna and Shep.

Official remixes for Bye Bye Baby include:

• N.Y. Hip Hop Mix – 3:51
• California Hip Hop Jazzy – 3:43
• Madonna’s Night On the Club – 5:16
• Rick Does Madonna’s Dub – 6:20
• House Mix – 3:50
• Madonna Gets Hardcore – 4:24
• Tallahassee Pop – 3:48