O começo do Aqua foi em 1989, quando os 3
'integrantes masculinos', após comporem uma faixa para a trilha sonora de um filme dinamarquês chamado "Fraekke Frida", resolveram se juntar para criar outros sons juntos. Por acharem que tinham a voz muito ruim, e que era melhor ficarem só na parte de composição, convidaram em seguida o rapper René Dif para integrar o grupo.
Em 1997, sai o single 'My oh my', que em apenas 6 dias ganhou o disco de Ouro!
Em 1997, o Aqua lança o grande sucesso da banda
"Barbie Girl", que se tornou hit número um nos EUA, Canadá, Dinamarca e que no Brasil foi febre total. O sucesso e o título da música despertou a Matel, que com uma visão limitada resolveu processar a banda por estarem utilizando o nome de sua 'criação'. A Matel alegava que isso era prejudicial a imagem da boneca, porém judicialmente a música foi entendida como sendo uma paródia, e isso é legalmente aceitável, dando ganho de causa ao Aqua.
Com o nome Joyspeed, eles lançaram um único single,
'Itzy Bitzy Spider', que mal ficou em primeiro lugar em uma rádio local, o que não foi suficiente para a gravadora a qual eles tinham, a Warner. Resultado: Fim do contrato.
Eem 1996, eles lançam seu primeiro single 'Roses are Red', que garantiu em dois meses o álbum de platina para o Aqua, despertando assim interesse de uma nova gravadora que acolheu o Aqua, a Universal Music.
Sem gravadora, os integrantes do Joyspeed resolveram mudar o estilo de seu som, partindo para um estilo mais europop, e com a decisão de mudar o nome da banda que soava um tanto quanto estranho. Então, durante um ensaio, eles viram um poster do "The Danish Aquarium" (O aquário dinamarquês”) e foi o estalo necessário para o novo nome do grupo: Aqua.
René trabalhando como dj em um navio conheceu Lene Nystrom durante um teste para "cantora oficial da banda de 3 caras". Mais que aprovada, tanto pela atitude quanto pela voz, ela entrou no grupo, o qual seria batizado em 1994 como Joyspeed.
Aqua era uma banda escandinava de Pop-Dance que alcançou o topo das paradas nos anos 90. Os componentes eram Lene Grawford Nystrøm (nascida em 2 de outubro de1973, Tønsberg, Noruega), René Dif (nascido em 17 de outubro de1967, Copenhague, Dinamarca),...