Diet has EVERYTHING to do with losing weight.

Interval training and supplementing with CLA will help.

Depending on your timeframe, I did the South Beach Diet
in phase 1 I lost 14 pounds (in the first two weeks)