"All That She Wants" fue lanzado junto con el LP The Sign bajo los derechos de Arista y las ventas se dispararon hasta alcanzar el número uno en las listas de Billboard.