Animated conversion from a normal video is a great way to differentiate and creates a bit of playful atmosphere. I think the first animated music video I've seen in my life, was the one by Aha with their song "Take on Me", at east it was the one that popped in my ind when opening your post :)