While she may often flaunt her svelte bikini-clad frame on social media and in the video for her latest single Heat, the popstar revealed it hasn't always been the case