Though her latest album is full of self-acceptance anthems, it wasn't too long ago that Demi Lovato struggled with her body image.