You may be suprised to know that there is a difference between weightloss and fatloss. I was reading this article below and thought it explained it perfect.
Focusing on losing fat will help you reach your goal. There are 3 main ways your body loses weight: Dehydration, Lean weight loss which is from muscle, and fat loss. You want to target fatloss and combine it with increased lean mass. Check this out..

Fat Burning Fitness Program Free Workout Videos Weight Loss Tips and Tricks: Weight Loss 101