In an interview with Allure, the pop star says that she spent her early years "trying to learn to love me for me, my body, all of that."