Can you cut back on calories and still add muscle mass?
Yes.
You have to ensure your protein needs are being met (1 gram per pound of bodyweight is more than enough) and it always helps to take BCAA's (10g/day or more), creatine (5g/day) and ZMA.
You can find those three supplements in bulk and for cheap at www.superiornutraceuticals.com.
(Not affiliated with them in any way, they just have the best prices by far.)
I dropped 13 pounds in 28 days on the "Velocity Diet" (www.t-nation.com) while increasing my performance in all aspects of my training. I only gained back 2 pounds after returning to normal eating.
As for the people wondering where the extra calories come from for building muscle while dieting, look at the spare tire around your waist. That should give you a clue. ;^D
Christopher93