We study the implications of the recent LHCb limit and results on Bs -> mu+mu- and B -> K* mu+mu- observables in the constrained SUSY scenarios. After discussing the Standard Model predictions and carefully estimating the theoretical errors, we show the constraining power of these observables in CMSSM and NUHM. The latest limit on BR(Bs -> mu+mu-), being very close to the SM prediction, constrains strongly the large tan(beta) regime and we show that the various angular observables from B -> K* mu+mu- decay can provide complementary information in particular for moderate tan(beta) values.