En el año 2003, Within Temptation lanzó un inesperado sencillo, el cual era un cover de Kate Bush, del tema Running Up That Hill.