The muon g-2 puzzle refers to the discrepancy between the measurement of the muon anomalous magnetic
moment, the phenomenological determination using dispersion relations, and the lattice QCD determination. New experiments
like the MUonE and E34 (J-PARC) will shed light into this puzzle in the incoming years. If the discrepancy between theory and
experiments increase, this could represent evidence for new physics. I discuss the implications of such new physics on the
physics case for a muon collider (MuC). Low energy MuC can probe light weakly coupled solutions to g-2, whereas multi-TeV colliders are able to probe heavy strongly coupled states responsible for the puzzle.