The next time someone tells you that you have to "bulk" to get big, stick your fingers in your ears, say, "la la la la, I can't hear you," and run (don't walk) away....
Get the weight off now, then once you've reached an acceptable bf %, start honing your diet to build lean mass. Slowly increase you protein, calories, etc., until you start to lose a little of your cut, then back off a bit, maintain, then repeat every couple of weeks. Let the mirror be your guide as you fine tune your diet for maximum muscle gains while maintaining your leanness.
Packing on unnecessary fat while adding muscle mass, cutting while adding muscle mass, and maintaining leanness (btwn 7-10% bf) while adding muscle mass are very different. The first is antiquated and counterproductive; the second is extremely difficult/unlikely; the third is the most efficient, but requires a greater degree of attention to detail in diet, routine, etc. than the first, i.e., there is less room for error, but the rewards are well worth it.