Quarks and neutrinos are known to change flavors, but what about the charged leptons? The proposed Mu2e experiment at Fermilab will offer a sensitivity to charged-lepton flavor violating processes four orders of magnitude better than anything to have come before it. This extraordinary improvement in sensitivity will give Mu2e significant discovery potential over a wide range of new physics models. Moreover, Mu2e probes for this new physics in a manner complementary to the rest of the world's HEP physics program at effective mass scales up to 10,000 TeV. The physics motivations, design sensitivity, and status of the Mu2e experiment will be presented.