Directed by Perfume's art director Seki Kazuaki ("Fushizen na Girl," "VOICE," etc.; he also directed her last PV).
Source: ponycanyon (YouTube).
This looks kind of exactly like Perfume's "Kasuka na Kaori" PV. :/
Well, it's not exact, but I was surprised by the similarity. Anyway, Shiho has a gorgeous videography.