Mother Earth címmel jelent meg az ezredforduló környékén a Within Temptation második lemeze, ami azonnal meghozta számukra a nagyobb elismerést. Sharon den Adeléknek azonban elég volt egyetlen dal, ami üstökösként robbantotta számukra a hírnevet, ez pedig az Ice Queen volt.
