Aaron Marino of alpha m. explains how to simultaneously lose fat and gain muscle. The more you have to lose, the faster the fat comes off.
Add weights to your cardio program. Don't focus on the scale at first; focus on getting active & getting out there. Keep an eye on your diet too as diet is key. Within a month, you are going to be amazed at how your body feels and looks.