Melissa McCarthy reportedly lost weight through a combination of a high-protein, low-carbohydrate diet, and regular exercise with a personal trainer.