Em entrevista ao Reino Unido Times Jean Paul conta como conheceu Madonna:

“Eu era um fã”, diz ele. “Ela fez seu primeiro concerto em Paris, em 1987 ou 1988, e houve uma festa depois. Eu estava intimidado. Ela foi a primeira a chegar, à espera de todos. Ela sempre foi assim durante 10 anos, sempre no tempo, mas agora … boof, acabou! Ela é a última “, ele ri.

“Ela era super fofa, então eu disse ‘Eu adoraria fazer algo super-especial por você.’ Ela reagiu, ‘claro, claro, ok.’ Então, dois dia antes do meu show, eu recebi uma ligação. Eles me falaram que era a Madonna, mas eu reagi, ‘claro, claro, certo, tanto faz.’. Eu não acreditava que fosse possível. Mas no próximo dia eu perguntei se era verdade, e lá estava um número, eu liguei e ela atendeu e me disse para ir a Nova Iorque e nos preparmos para a turnê. Assim começamos uma relação de trabalho que já dura mais de 20 anos. Também somos amigos, embora eu tenha mais o lado fã por ela.”

“Eu fui a um clube com Madonna lá havia muitos garotos e eles ficaram de boca aberta, ela era tão famosa, não podiam imaginar que ela estaria lá, que estavam passando por ela.”

No entanto, a recordação mais hilariante quando se fala em Madonna, diz respeito ao seu casamento com Guy Ritchie, em 2000. 

 ”Ele usava um kilt sem nada debaixo. Eu perguntei: ‘É verdade?’ Ele disse,’ Veja!’ levantando sua saia. E … Bem, eu entendi a Madonna! Hahaha!” disse Gaultier.