The transient neutron star (NS) low-mass X-ray binary MAXI J0556−332 provides a rare opportunity to study NS crust heating and subsequent cooling for multiple outbursts of the same source. We examine MAXI, Swift, Chandra, and XMM-Newton data of MAXI J0556−332 obtained during and after three accretion outbursts of different durations and brightnesses. We report on new data obtained after outburst III. The source has been tracked up to ∼1800 days after the end of outburst I. Outburst I heated the crust strongly, but no significant reheating was observed during outburst II. Cooling from ∼333 eV to ∼146 eV was observed during the first ∼1200 days. Outburst III reheated the crust up to ∼167 eV, after which the crust cooled again to ∼131 eV in ∼350 days. We model the thermal evolution of the crust and find that this source required a different strength and depth of shallow heating during each of the three outbursts. The shallow heating released during outburst I was ∼17 MeV nucleon −1 and outburst III required ∼0.3 MeV nucleon −1 . These cooling observations could not be explained without shallow heating. The shallow heating for outburst II was not well constrained and could vary from ∼0 to 2.2 MeV nucleon −1 , i.e., this outburst could in principle be explained without invoking shallow heating. We discuss the nature of the shallow heating and why it may occur at different strengths and depths during different outbursts.