Aqua spef Lene is the originator.
(excuse the lack of pics, its from the 90s)
Now together. Coincidence? No.
Compare the spaceships:
Spaceship 2:28
vvvvv
0:35
Pressed hair/permed
vs light purple wig
vvvvv
as seen @ 0:45
0:37
vvvvv
vvvv
1:40 teacher
Katy's party is similar to that of Aqua's:
[YOUTUBE]
Red Hair Braid as seen @ 1:00
vvv
vs
...My case rests.