Prior to her chart-topping success, the "Don't Start Now" singer was instructed to shed some pounds while on a modeling job.