"Twenty million records sold already and she's not even 25."