We can study hot, strongly interacting matter by colliding heavy ions at the highest possible energies.  One way to experimentally probe the high-temperature deconfinement effects expected is via measurements of heavy quark bound states.  These have a long history in the case of charm quark states, but only in the last few years have we reached energies high enough to allow the study of beauty. The bottomonium bound states are expected to most readily display modifications of the heavy quark potential as studied in hot lattice QCD. Experimentally, the Upsilon mesons are the members of the bottomonium family that are most readily accessible. I willreview the key ideas driving us to measure Upsilons in heavy ion collisions, and discuss the recent experimental results of this research with the CMS experiment.