P!nk was no one's superstar yet.
Her first album sold 1.5 million before Lady Marmalade came into and produced two top ten hits. In the end, it sold 4 million albums worldwide.
Lil' Kim had one top ten to her name. Her first two albums combined sold 2.8 million in the U.S. alone.
Mya had two top ten hits to her name and had sold 6 million albums worldwide before Lady Marmalade came into.
The only real superstar was Christina.