The music video debuted on MTV and VH1 on August 22, 2000. VH1 channel aired a special hour-long program, "Madonna's Music", in which Madonna called in for a phone interview. It was hosted by VH1's Rebecca Rankin who presided a discussion with "Rolling Stone" music critic Joe Levy about Madonna and her looks, as well as a video interview with Mazar and Harris. VH1 also aired a countdown of Madonna's previous videos and offered its viewers to listen to a remix of "Music".