Несмотря на родство душ, прошло немало времени, прежде чем они смогли быть вместе. Гай все еще встречался с моделью Таней Стрекер, так что когда Мадонна приехала в Лондон, свидания проходили тайно, в уютной киномастерской, расположенной на Уордур-стрит. Пока он в Лондоне снимал «Большой куш», Мадонна находилась в Лос-Анджелесе, где участвовала в съемках другого фильма, глуповатой комедии под названием «Лучший друг», в которой она играла преподавательницу йоги, отчаянно желающую выйти замуж и завести ребенка. Хотя у самой Мадонны был мужчина, с которым ей хотелось быть вместе, тот не торопился связывать себя обязательствами, поскольку они находились на разных континентах. В придачу этот закоренелый лондонец, увлеченный местными типажами и субкультурами, не желал иметь ничего общего с «кастрирующей» студийной системой Голливуда. Гай чувствовал себя немного неуверенно рядом с успешной и блистательной Мадонной. Будучи таким же упрямцем, как и Мадонна, Гай не признавал компромиссов. В конечном итоге она переселилась Лондон, и с этого момента началась новая страница в истории их отношений.
В начале 2000 года Мадонна обнаружила, что беременна. На этот раз она не сомневалась в том, стоит ли сохранить ребенка, но момент был явно не самый подходящий. Хотя Гай хотел стать отцом, он не собирался остепеняться. Что касается Мадонны, то она только что начала работу над новым альбомом. Успех «Ray Of Light» настолько окрылил ее, что ей не терпелось поскорее вернуться в студию. В этот раз ей хотелось, чтобы главным продюсером альбома был не Орбит, а кто-нибудь другой, поскольку к 2000 году его музыкальный стиль был чересчур популяризированным. Даже девушки из «ALL Saints» использовали музыку Орбита для своих песен. Мадонна понимала: чтобы быть конкурентоспособной на поп-рынке, где задавали тон молодые исполнительницы вроде Кристины Агилеры и Бритни Спирс, ей нужно было сделать что-то особенное, ни на что не похожее. При посредничестве фотографа (и бывшего бойфренда Кайли Миноуг) Стефана Седнои она познакомилась с парижским музыкантом-экспериментатором Мирвэ Ахмадзаем. Седнои снял клип на его сингл «Disco Science», хаус-трек, сочиненный на основе семпла из песни «Breeders» — «CannonBaU».
Мадонне нравилось музыкальное мышление Мирвэ: игра тональными переходами, дробные ритмы, эйсидный бас. «Я считаю его гением, — сказала она журналисту „Billboard" Ларри Флику. — Мне кажется, это музыка будущего». Мирвэ разделял ее пристрастие к перемене жанров и стилей. «Каждое направление — это система. Я не хочу быть частью системы, мне нравится делать что-то свое». Как и Мадонна, в 70-е годы он увлекался диско и музыкой новой волны, в 80-х он был соло-гитаристом альтернативной французской группы «Taxi Girl», которая была чем-то средним между «Stooges», «Kraftwerk» и Джорджио Мородером и оказала значительное влияние на молодые панк-коллективы вроде «Daft Punk» и «Air». «Вся наша „таксишная" тусовка употребляла наркотики; нам было по двадцать, и мы были совершенно безбашенными», — рассказывает он. Мирвэ рассматривал музыку как средство воздействия на сознание людей, нечто, что может «изменить культуру». Как сказал Жак Аттали, «музыка — это пророчество… Она позволяет услышать неведомый мир, который постепенно должен стать видимым». Мирвэ был меланхоличным, вдумчивым интеллектуалом, который охотно шел на риск, так что сотрудничество с прагматичной Мадонной получилось крайне плодотворным.
Он настаивает, что никогда не мечтал работать с Мадонной и стал ее продюсером совершенно случайно. Именно поэтому альбом, записанный под его хладнокровным руководством, получился настолько хорошим, насколько это было возможно в тот момент. «Передо мной стояла задача сделать что-то ультрасовременное, — говорил он. — Все знают Мадонну как хамелеона или бизнес-леди, а мне хотелось показать ее музыкальный потенциал». До знакомства с Мадонной Мирвэ уже выпустил дебютный альбом «Production». Его стиль работы принципиально отличался от орбитовского: в то время как тот создавал вокруг голоса Мадонны красивые эмбиент-ландшафты, Мирвэ дробил их на части и заполнял энергией. Правильно будет сказать, что альбом «Musc» родился в результате столкновения двух основных постмодернистских подходов.
Сессии звукозаписи начались в сентябре 1999 года на лондонской студии «SARM». К тому времени Мадонна уже год жила с Гаем, и оседлая жизнь начала ей надоедать. Теперь, когда Лола немного подросла, мир снова открывал для нее свои возможности. «Я чувствую себя… как зверь, готовый выпрыгнуть из клетки… Мне хочется выступать, танцевать, путешествовать», — сказала Мадонна в интервью журналу «Face». Ей хотелось сделать праздничный, танцевальный альбом и также рассказать о своей любви к Гаю.