Kyary posted the video for "Pamyu Pamyu Revolution" on her official Twitter account as well as the following statement which was translated by Kyarychan @ Tumblr. The video is uploaded to WMG's official youtube page:
“This is the song ‘Pamyu Pamyu Revolution’, which is on my album that’s being released on May 23rd! It sounds like you’re entering the gates to an amusement park or something!”