Carrie Underwood won American Idol 16 years ago, in 2005. On the outside, it looked as though she was living her best life, but in an interview with PEOPLE, she revealed that she wasn't happy with her weight. "I knew that I weighed more than I had ever weighed before," she said.