Warner Bros. Records initially targeted the single to be released to radio in July 2000, but it was pushed back to August 1, with the commercial release for the CD single taking place on August 21. A new website called madonnamusic.com was created for the single's release with Madonna releasing a message to her fans: "You've probably been hearing about my new record 'Music' for a while, but I just wanted to make sure that you know the single is going to drop very soon. I worked on this track with a French guy called Mirwais and he is the shit."