Mel B was the first Spice Girl to launch a solo music career and briefly changed her stage name during that time. However, many won't remember she used to go by the different moniker