I think diet plays a very important role here. If i were you I would eat more whole natural foods in the place of processed foods, unless you process it yourself and know exactly what's in it. Keep it how it comes from nature, every time I do this I loose more body fat overall, and it makes it easy as you don't have to be looking at labels etc.
When you eat whole foods you feel full quicker and longer IMO, I have no science for this advice, but I have lost 35kg and kept it off for a year. I do go up and down a bit (5kg) but it always comes down to what I'm eating......every time. When I start eating more processed foods I always gain fat, and vice verse. Of course couple that with regular training and you will slowly but surely change the re-composition of your muscle to fat ratio.
Good luck