Ese mismo año Robert formó con Sharon una nueva banda a la que dieron el nombre de Within Temptation.