On March 21 1994, Madonna’s I’ll Remember (Theme From With Honors) music video premiered on MTV.
The video was directed by Alek Keshishian. The androgynous portrayal of Madonna in the video, was appreciated critically for breaking gender barriers.
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”.