You're hungry all the time because your body is used to receiving huge amounts of food and now you're cutting back. Whatever you do, eat at least 1g of protein per pound of bodyweight so your body will be less likely to use muscle for food.
Still though, you will probably lose at least a little muscle with the fat. How much weight did you gain? How much muscle?
IronFist
"If you like metal you're my friend" -- Manowar
"I am the cosmic storms, I am the tiny worms" -- Dimmu Borgir
<BombScare> i beat the internet
<BombScare> the end guy is hard.