I went from bordering obese to skinny (125lb fat loss). Have to admit, I looked horrible. I thought I looked good but I didn't. I didn't do any weight training during the fat loss though it took all of my focus just to lose the weight. After losing I started weight training in the gym and very quickly started putting on muscle and looking better. That was years ago though.
Just recently I went from almost 20% at the end of a 'eat way too much' cycle to now 15% in about 5 weeks on a 1000-1250 calorie deficit and have not lost any muscle. This is on a cruising dose of about 200mg of test and high protein, moderate/low carb, low fat diet.