Gaining muscle but not putting on weight. Is this normal?

Hello!

So about 2.5 months ago, I decided it was time for a change. I have been going to the gym 5 days a week following the 5x5 program Ice Cream Fitness.

So far I have seen a nice change in muscle and am proud of the results, however I am a little confused with my weight. I started this journey at about 83kg (182.984 pounds) and currently weigh about 81.5kg (179.6767 pounds). I can noticeably see better muscle definition but I don't feel like any of my fat has disappeared (well not as much as I want!).

It's worth noting when I started, I was doing weights 3 times a week with the 2 off days I did an hour of cardio, but right now I am lifting 5 times a week with no cardio. People told me all different things like if I do cardio while lifting i'll loose muscle and stuff.

My goal is to lose fat on my hips and stomach and get bigger more toned muscles. Now that I have a good regime and a better diet, if anyone wants recommend a new program I am all ears! I also read I shouldn't stay on the same program for too long as I will plateau