To år etter Aqua forsøkte Nystrøm å skape sin egen solokarriere. I 2003 utga hun debutalbumet , med singlene «It's Your Duty», «Pretty Young Thing» og "Virgin superstar".