Wolstenholme er kjent for sin headbanging under Muse-konserter. Dette har ført til kroniske nakkeplager, som han har fått bukt på ved massasje, akupunktur og vanninntak før konsert.