For the past few years it seemed that Spice Girl Mel B went EVERYWHERE with her best friend and hair stylist Gary Madatyan, and they always seemed to be having a good time. They were inseparable. A…