I've observed something like this on myself. I eat less, and better, when I exercise.

I don't know if you can outrun a bad diet, but maybe you can lift it.