木村カエラが公式な場でPerfumeを話題に挙げた最初は、おそらく2007年3月11日ラフォーレ原宿 新潟で公開録画された新潟の音楽番組『音楽と髭』

司会者「今まだやってない人で、この人はちょっと狙ってるんだけどって人はいないんですかね？」
木村カエラ「あ、てか、一緒にやるかどうかはわからないんですけど、Perfumeっていう女の子グループ知ってます？」
司会者「知らない。（会場に向かって）知ってる？あ、頷いてるひといる。」
木村カエラ「Perfumeっていう三人組の女の子がいて。」
司会者「え？どんななの？」
木村カエラ「なんかねー、すごいテクノ？ハウス？音楽ですごい踊ってるんですよ。でね、この人達はくるんじゃないかなーっていう人達がいて。なんかすごい気になるんですよ。ほんとに一回しかPVでパッと見たことしかないんですけど。その人達が今すごい気になってる。」
司会者「これは次のアルバムには出てきそうですねー。」
木村カエラ「コーラスとかで参加してるかも（笑）対バンとか（笑）」
司会者「でも、いずれにしろカエラさん、マニアックですわ。」
木村カエラ「そうなんですよね。人が手をつけないところが好きというか。」
司会者「やっぱ自分なりにマイノリティだなと思うんですね？」
木村カエラ「思いますよ。もうやだと思う。」

その次があの有名なJ-WAVE『OH! MY RADIO』2007年3月27日放送 第100回

「ちなみに次にかけたい曲がどうしてもあるんだけど。これね、知ってる人はおそらくすっごく少ないと思うんだけど、いや少ないのかな？知ってるひとは知ってるんだろうな、やっぱりこうまあ、知ってる人は知ってるんだろうね。あのね、Perfumeっていうね、三人組のね、女の子のグループがいてね、その人達のねPVをね外で歩いてる時に一瞬見かけてね、そこからこの人達に私がずっと嵌っててね、家でPVを見たりね、曲を聴いたりしてるんだけどね。PVもすっごいかわいいしね、曲もね、なんかこう懐かしい感じというかね、今に無い感じだなーって、それを女の子三人がね、やってるとなると、うおっこれはまた今の時代に無くて面白いですよ！みたいな、なんかそういう嵌る要素をね、めちゃめちゃ持っててね、この子達がいつか大きく羽ばたいてくれないかなということをねー私は誰よりも一番願っているというかね。こう、いつかタモステでね、共演することを祈ってね、この曲をかけたいんですよ。もうこの曲は2月の14日にね、シングルとして発売されたまぁバレンタインの曲なんですけど、ま、ホワイトデーも終わってね、あれですけどもこの曲をちょっとみなさんに紹介がてら聴いて欲しいなーと思ってるんです。なのでかけたいと思います。Perfumeでチョコレイト・ディスコ」
「（曲後）あー、おどったね。ダンス完コピだよ。憶えよ。もうPV見て。もうこれ憶えますから。ということで、Perfumeでチョコレイト・ディスコでした。」