Kelly Clarkson shares her weight-loss journey, which she said included prescription medication, walking more and eating protein. She lost a reported 60 pounds.

But the "Stronger" crooner has largely credited a new diet and her move to New York City—resulting in more walking—as factors in her 60-pound weight loss. For her, protein is key.