Entre 1995 y 1998 siete sencillos fueron publicados, incluyendo «Just a Girl», que logró buenas posiciones en el "Billboard" Hot 100 en los Estados Unidos, al igual que en el Reino Unido, y «Don't Speak» que llegó al número uno en ambos países y que alcanzó las primeras cinco posiciones en la mayoría de las listas internacionales.