My 2 cents.
Muscle eats fat. The process of gaining muscle actually burns calories.
Start changing your diet today. Continue on
with your current cardio routine. Furthermore do some serious strength
trainings (more focused on getting stronger
instead of just getting muscle mass) for 6 month to see if you will lose
weight. Then tweak your plan for your next goal.
