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”.
Today In Madonna History 
This should once and for all stop the ridiculous mention that lizzo thinks someone else is the queen of pop. Madonna is the ultimate queen I remember she opened the show and this track was released in a couple of markets overseas her performance was amazing meanwhile someone else closed the show with a medley of there 2 current big hits to know avail. Madonna is A plus game always. I remember Tony Bennett saying he loved her performance smart man
Great performance. I’ve always liked the song “Bye Bye Baby” too.
Madonna will always be Queen of Heartland Rock! Bye Bye Baby-a virtual kiss-off if there ever was one!