Wind God Girl by Akiyumauni and ZUN in the Touhou Scarlet Waether Rhapsody OST.
SWR - Aya Shameimaru's Theme - Wind God Girl - YouTube
Next up in the playlist is...Wind God Girl by ZUN on the Touhou Phantasmagoria of Flower View OST.
I swear, I did not see this happening.