Martijn entró en "Within Temptation" después de que a Martijn Westerholt, hermano de Robert Westerholt, se le detectó mononucleosis infecciosa poco después de la salida del segundo disco de estudio de larga duración, 'Mother Earth".