While she's back with new music, the 44-year-old singer said she often felt it was hard to compete in the early 2000s when she was up against the likes of pop phenoms like Britney Spears and Christina ...