The magnetic moment μ of a bound electron, generally expressed by the g-factor μ=-g μB s ħ(-1) with μB the Bohr magneton and s the electron's spin, can be calculated by bound-state quantum electrodynamics (BS-QED) to very high precision. The recent ultra-precise experiment on hydrogen-like silicon determined this value to eleven significant digits, and thus allowed to rigorously probe the validity of BS-QED. Yet, the investigation of one of the most interesting contribution to the g-factor, the relativistic interaction between electron and nucleus, is limited by our knowledge of BS-QED effects. By comparing the g-factors of two isotopes, it is possible to cancel most of these contributions and sensitively probe nuclear effects. Here, we present calculations and experiments on the isotope dependence of the Zeeman effect in lithium-like calcium ions. The good agreement between the theoretical predicted recoil contribution and the high-precision g-factor measurements paves the way for a new generation of BS-QED tests.