Poco a poco la banda fue haciéndose más popular, y ya con su cuarto sencillo ""DEPARTURES"" lanzado en 1996, vendieron más de 2 millones de copias.