For even more impressive effects on body composition: aim for exercise forms which elicit a positive hormonal response. This means lifting really heavy things (strength training), or interval training. Such exercise increases levels of the sex hormone testosterone (primarily in men) as well as growth hormone. Not only do greater levels of these hormones increase your muscle mass, but they also decrease your visceral fat (belly fat) in the long term.
This has truly become a lifestyle for both myself and my husband. He started out with me in January just doing the intermittent fasting. He lost almost 20 pounds focusing on just IF and some nutrition. After some not so subtle nudging, he agreed to join me in round 2. It has been absolutely incredible for our marriage and for our health. We were able to spend so much time together doing something I enjoyed (and he does too secretly).