Recording sessions for "Music" began in September 1999 at Sarm West Studios in West London. An energetic Madonna wanted to make the title track a party song and a statement about love. Together with Ahmadzaï she started writing down the different parts of the song, picking up chords on guitar and lyrics. Following the completion of the song "Paradise (Not For Me)", they started experimenting with electro funk for "Music" and created the primary base of the track. "It's not experimental", Ahmadzaï recalled "but its not completely easy. It was a small victory for underground music". According to Madonna, writing and producing "Music" with Ahmadzaï set the tone of the rest of the parent album. But she faced communication problems with Ahmadzaï since he barely spoke English. "The first couple of days we were recording, I wanted to rip my hair out," Madonna recalled. She asked his manager to step in as translator.