世界屈指の performer（表現者） である Madonna（マドンナ）に関する説明は割愛します。Wikipedia や公式サイトを参照して下さい。
両者の直接的な関係は、一切無いと思います。
(当然と言えば当然ですが…）
私の勝手な推測になります。
Perfume（パフューム）の choreographer（振付師）である MIKIKO さんは、マドンナをリスペクトされているのかなと感じました。
仮にそうであったとしても、マドンナのファンは老若男女を問わず世界中にいるので、何ら不思議ではないのかもしれません。
かく言う私も、昨年の３月以来ファンです。
森永乳業のアイス「ピノ」のホームページで、
Perfume の「シークレットシークレット」（ＰＶ）が観れるので、
リンクを貼っておきます。
ちなみに、このＰＶには宇多丸(RHYMESTER)さんも出演しています。