Mariah Carey surpasses Elvis in No. 1s

"For me, in my mind the accomplishment is just that much sweeter," she said. "In terms of my ethnicity, always feeling like an outsider, always feeling different ... for me it's about saying, 'Thank you Lord, for giving me the faith to believe in myself when other people had written me off.'"

"Touch My Body" is the first single off of Carey's upcoming album "EMC2," due out April 16. It is the follow-up to her Grammy-winning disc "The Emancipation of Mimi," released in 2005, that year's best-selling album with five million copies sold; it marked a huge comeback for the multiplatinum superstar after personal and professional setbacks.

Like that album, Carey said "EMC2" continues her sense of freedom and rebirth: "It's like emancipation of Mariah Carey to the second power and beyond."

Carey, 38, said this is the most enjoyable point of her nearly two-decade old career, and that's her priority these days, not trying to set sales records or even making pop history.

"I've gone through enough of my life worrying about that kind if thing," said Carey.

"I want to encourage anyone else out there who feels like maybe they can't overcome an obstacle, I feel like I'm living proof ... never lose your faith," she added. "I'm seriously a grateful individual right now."