"The only time I remember feeling weird about my body was when I was on In Living Color [in 1992] and a producer told me to lose weight" the American Idol judge recounts to Us. "I was 23 and I had a little baby fat. I wasn't as thin as the other girls. When my real body came in a couple of years later, it felt good -- like, this is who I am. I'm curvy and I don't care."