上京後、大手芸能プロダクションである株式会社アミューズに所属した彼女たちを待っていたのは、奇才プロデューサー・中田ヤスタカ（capsule）との運命的な出会いだった。彼の手によって楽曲群はボーカルエフェクトを多用した未来志向のテクノポップへと大胆にシフトし、従来のアイドル像を根底から覆す独特の世界観が構築されていった。
そして2007年、NHK環境リサイクルキャンペーンソングに起用されたシングル「ポリリズム」の爆発的ヒットにより、Perfumeの名は一気に全国区へと轟く。緻密に計算されたポリリズム（複基調リズム）の音響設計と無機質なダンスパフォーマンスの融合は、日本のJ-POPシーンに革命を起こし、海外からも高い評価を獲得する契機となった。
