Linear Motor Girl, Computer City and Electro World, these three songs are known as “the future techno trilogy”.

New song for January 2008 will have similar image and lyrics as the “trilogy”.

From QuickJapan Magazine #74, page 49.

And finally the new official Fan Club will be established on Spring 2008.

Site Updates: Info page is online. Midi and mp3 ringtones (by johpan and ecoice) added to Discography page.

13/Nov update: forgive my misunderstood, I translated the text above from the japanese Wikipedia. The sentence is correct but it hasn’t any relation with the new single.
Thanks to masa for letting me know in the forums.

According to this and this post by Nocchi on Perfume’s official blog, the group is working on a new project.

Still don’t know what kind of project is all about, they only said they were recording something new on their producer Nakata Yasutaka’s house.

We are expecting for a new single or album… maybe for early autumn?

Perfume Official Blog »

Some japanese blogs and BBS are spreading the 4th single tracklist and release date rumor. The tracklist for the single would be:

01- Imitation World (イミテーションワールド)
02- Counter Attraction (カウンターアトラクション)

And the release date would be at “early winter”. November would be the most probabily month to the release due to, as most of japanese artists decide to release their X’mas songs about one or tho months before x’mas. And [url=http://www.youtube.com/watch?v=YOEGgrq31lQ]Counter Attraction[/url]’s a x’mas song =) (showed a year before as a special promotion for Computer City)

The tracks titles are songs that Perfume has played sometimes at their live events, so if the info is correct, we will have a new single but no brand-new songs.

As I said, it’s just rumors, it’s still not official.
Maybe a fake? Time will tell.
Image