Here's an interview that he did with NPR about his weight-loss program. He's on a "low-carb" diet. There-in lies one of the problems. People think in terms of low-fat or low-carb. I do not recommend that as the criteria.
People also think, Eat Less, Exercise more is part of the plan. It's not. Eating less implies willpower and deprivation. While exercise is important, if you are eating fast-food or even at a fine restaurant, you cannot exercise off a 1,300-calorie meal. It would take about 2-hours. Good luck with that.
I can tell you this, if you are dieting and you still crave (and eat) French fries, mac and cheese, candy, junk food, soda, and other non-health promoting foods, you will fail. Frequently, I see people who have lost weight eating these types of foods.
If you are approaching a lifestyle change properly, you will identify food that tastes great and has health benefits. It's not that difficult.
However, most people are addicted to the American food system. You must be willing to leave the Western diet. It can be done. Millions have done it. However, many millions more have not.