Melanie C thinks the Spice Girls were "so average" but had a "magical" connection when they came together.
