Вскоре после знакомства с Гилроем Мадонна получила предложение работать в Париже, танцевать в диско-ревю Патрика Хернандеза. Берроуз рассказывает, что Дэн с братом придумали маленький спектакль, который был частью водевиля под названием «Voidville». Им заинтересовались продюсеры Хернандеза Жан Ван Лье и Жан Клод Пеллерен. Через Дэна они вышли на Мадонну и уговорили ее попробовать себя в качестве солистки диско-шоу.
Она приехала во Францию, где Ван Лье и Пеллерен взяли над ней шефство, пытаясь сделать из нее нечто вроде танцующей Эдит Пиаф. Мадонну без конца приглашали на обеды, где обсуждались различные творческие проекты, которые почти никогда не реализовывались. Она привыкла много работать и нервничала из-за вынужденного простоя. Однако этот период был для нее переходным: она перестала быть «просто танцовщицей» и начала петь. В Париже 1979-го невозможно было избежать влияния «Мулен Руж» и модного диско. Хернандез со своим альбомом «Born То Be Alive» стал мегазвездой. Неудивительно, что в первых записях Мадонны сильно чувствуется влияние именно европейской поп-музыки. Париж того времени был глубокой провинцией в плане музыки, средоточием всей жизни были кафе. Мадонна посещала вечеринки, устанавливала полезные контакты и прониклась к этому городу любовью, которая впоследствии укрепится в процессе сотрудничества с Мирвайсом, Мондино и Жан-Полем Готье. «В семидесятых годах вся светская жизнь Парижа происходила в кафе, — вспоминает Мелинда Паттон, светская львица, проживавшая в Париже в то же самое время, что и Мадонна. — Там можно было встретить кого угодно. Все всё время тусовались. Вы идете встречаться с одним человеком и знакомитесь с миллионом других».
Мадонне нравилась светская жизнь, но она чувствовала, что в карьере наступил застой, и решила вернуться домой. Ей по-прежнему хотелось любой ценой добиться успеха, поэтому, увидев в журнале «Back Stage» объявление том, что для съемок некой кинокартины требуется женщина, умеющая танцевать и согласная работать бесплатно, она незамедлительно выслала свое резюме режиссеру Стивену Джону Левицки и была утверждена на роль. Фильм назывался «Определенная жертва», Мадонна там играла садомазохисту Бруну, которая бессмысленно шляется со своими дружками там и сям, покуда не встречает хорошего парня, который только и ждет, чтобы его совратили. Они сходятся, и Бруна, исполнившись раскаяния, рассказывает о том, как она втянулась в жестокую игру извращенных сексуальных отношений.
