This is only approximately true. It would be hard to measure the difference, for sure. Relativity gives a lot of seemingly bizarre results:
* If you carry something uphill, it gains mass as you go. (Kind of... consider that it is part of a system which includes the Earth.)
* If you compress a spring, it gains mass.
* If you charge a battery, it gains mass.
* If you fire a laser into space, it will have a longer wavelength when it gets there.
* If you hook a shaft from the ground into space and turn it, it will turn faster at the bottom and slower at the top.
We live in the "middle ground" which is well approximated by Newton's laws. Strictly speaking, Newton's laws are false.
Does a block at rest sitting on the top of a hill have more mass than a spinning block at the bottom of a hill (assuming the rotational kinetic energy equals the difference in potential energy)?
Since the energy can end up anywhere and the energy has mass, the mass can end up anywhere, too.
If you take a block of steel from the top of a hill to the bottom of the hill and convert all the potential energy to kinetic energy (without loss), why would the mass of the block be altered? It may well be true, but arguments based on applying the mass-energy equivalence is not the answer.
Likewise, if you start with some pool of molecules and rearrange the constituent atoms and bonds, energy must be balanced via kinetics (i.e. translational and rotational energy of and within molecules on both sides of the reaction)--why should anyone expect the overall mass to change from such chemical reactions?
Edit: Notice I put mass in quotation marks. I am not trying to break the law of conservation of mass. Fat cells consumed will produce energy through some kind of biological process.