you'll be putting on muscle which weighs more than the fat you'll be losing. your weight will thus not necessarily fall and may even increase. but muscle is also more compact and in different places, so your body proportions will change. your clothes will look better as your belly decreases and the shoulders and chest increase.
it also goes in waves for me at least. I'll make good progress then plateau for awhile before hitting another spurt.