A batida da bateria que define “All That She Wants” foi inspirada na música “Another Mother” de Kayo; depois de ouvir o sucesso sueco, a banda enviou um demo ao produtor Denniz Pop, que só percebeu o potencial da faixa porque a fita ficou presa no toca‑fita do carro e ele foi obrigado a ouvi‑la repetidamente.

A versão original gravada em 1991, intitulada “Mr. Ace”, apresentava letras diferentes, vocal principal de Linn Berggren e rap de Jonas e Ulf Ekberg; o rap foi eliminado por Denniz Pop, que o substituiu por curtos trechos falados e acrescentou um segundo verso.

Embora todas as quatro vozes dos membros tenham sido gravadas, o vocal de Jenny Berggren foi cortado na versão final; a mudança de tonalidade de maior para menor, insistida por Linn, deu à canção um clima mais triste e ajudou a criar o som “dub‑reggae + pop” que se tornaria a marca da banda.

Após o lançamento, “All That She Wants” alcançou o nº 1 nas paradas de pelo menos treze países e, nos EUA, subiu de #21 direto para o top 10, chegando ao #2 da Billboard Hot 100 por três semanas não consecutivas em 1993, sendo impedida de chegar ao topo por Meat Loaf e Janet Jackson.

A rápida ascensão da canção forçou a gravadora Mega Records a acelerar a produção de um álbum para o Natal; o álbum “Happy Nation” (rebatizado “The Sign” na América do Norte) foi gravado, mixado e lançado em apenas algumas semanas para aproveitar o sucesso da faixa.

Em 2014, a demo original de 1991, “Mister Ace (Demo 1991)”, foi lançada como faixa bônus na versão remasterizada de “The Sign”, permitindo que os fãs ouvissem a versão inicial que continha rap e um arranjo diferente.