I would have commented about this in the Advanceshipping thread, but the topic changed so I'll just reply to it here instead.
I think you did a fantastic job on it, you picked the perfect scenes to go with the lyrics. The lip flaps worked, and the scenes didn't change too quickly and remained in beat with the song.
Heh, I think I actually remember watching the ep with that Animaniacs song too.
The song fits May's character too, since she's made comments about her own beauty in various episodes throughout Hoenn. It would be pretty funny to hear the real voice actors sing that song though.
Overall great job, slightly shippy, the song fit May's character, and the scene choices were dead on. Nice work STJ!