The recent measurement of RK * is yet another hint of new physics (NP), and supports the idea that it is present in b → sµ + µ − decays. We perform a combined model-independent and modeldependent analysis in order to deduce properties of this NP. Like others, we find that the NP must obey one of two scenarios:, is rejected largely because it predicts RK = 1, in disagreement with experiment. The simplest NP models involve the tree-level exchange of a leptoquark (LQ) or a Z boson. We show that scenario (II) can arise in LQ or Z models, but scenario (I) is only possible with a Z . Fits to Z models must take into account the additional constraints from B 0 s -B 0 s mixing and neutrino trident production. Although the LQs must be heavy, O(TeV), we find that the Z can be light, e.g., M Z = 10 GeV or 200 MeV.