How do you get a purple egg in sonic adventure 2 battle

As you collect emblems new eggs and other various things will surface in the black market shop (the locker in the kindergarden). A purple egg will be among them.