It is odd to think of it as eating more, but I justify it like this:
A calorie is a unit of energy. I need that unit to exercise, therefore I eat a few more units of energy to get through the treadmill, dvd, walk, what have you.
I was eating 1300 calories a day to start, and nothing was happening! Now I eat 1455 and I'm losing. I also exercise 6 days a week and alternate between cardio and strength. I used to exercise 7 days a week. I think that rest day helped also.
You know what you're doing, or you wouldn't have questioned it-you just need to tweak the program a bit!!!!
So yes, EAT MORE!