The key word is records because she has actually sold less albums than all the 'pop girls' except for Katy.
Anyways, endless collaborations is the answer. Just take a look at all of her biggest hits, they are with Eminem, Drake, Calvin, Jay Z and other huge artists. If you take away her collabs she has actually sold on pair with the other girls.