I've lost weight eating more while maintaining the same exercise routine. You can try to feel better with any "well actually" you can muster. I increased the same kind of food I always eat and lost weight.
Not a miracle - there are actually lots of anecdotes like this. Typically from people who aren't currently or never have been fat. Turns out if your fat regulation works fine, eating more doesn't necessarily cause fat gain, especially if you're lifting or otherwise stimulating muscle growth.
