O 8 de xullo de 1996 publicaron o seu primeiro sinxelo, ""Wannabe"", no Reino Unido. Entrou nas listas de éxitos no número 3, pero á segunda semana xa era número 1, e alí permaneceu durante sete semanas, converténdose no segundo sinxelo máis vendido do ano. Nos meses seguintes, a canción expandiuse por diversos países de Europa e, máis tarde, polos Estados Unidos.