So, how did he do it?
Although many people may choose to cut back on how much they eat when trying to lose weight, Gordon did the opposite.
Surprisingly, the chef – who is dad to Megan, 22, Jack, 20, Holly, 20, Matilda, 18, and nine-month-old Oscar – revealed he’d managed to slim down by eating more meals.
Previously speaking on The Today Show, the 53-year-old chef said: “I’m very good now at eating five times a day, but small amounts as opposed to big breakfast, big lunch and big dinner.
READ MORE: Tom Watson: Former MP reveals secrets to 8 stone weight loss