The "Beautiful" singer said she wanted to rewrite the rulebook on what it meant to be a pop star with her 2002 album — but faced sexism while doing so.