A lot of stars, like LeAnn Rimes, credit exercise with their weight loss. But Andersen says the treadmill alone won’t help you drop pounds. Unfortunately when we exercise it increases our appetite, so if we’re not also making healthy eating choices we’ll just eat more and negate all those calories burned in spin class. He recommends cutting calories and pairing that with walking, interval training and weight training.