During this time they met future member René Dif (rap/vocals), who introduced them to Norwegian singer Lene Grawford Nystrøm. The four soon formed the band Joyspeed, whose single "Itzy Bitzy" spent one week on the Swedish charts before vanishing.

Disappointed with the song's lack of success, the bandmembers decided to reinvent themselves as Aqua (allegedly, this name was derived from a poster featuring an aquarium hanging in their rehearsal room). Soon after, they secured another record contract with the Danish Universal Music, which released their first single, "Roses Are Red," in September 1996. The song stayed on the charts for two months, receiving a platinum record in the process. The follow-up, "My Oh My" (February 1997), went gold in only six days, becoming the fastest-selling Danish single of all time and paving the way for their breakthrough international hit, "Barbie Girl."

The band's debut album, Aquarium, sold more than ten million copies worldwide upon its release in 1997. The 2000 follow-up, Aquarius, included the Top Ten British hit "Cartoon Heroes," but the group split one year later. A few reunions occurred in subsequent years, including a 2008 tour and a 2009 hits compilation. Then, in 2011, Aqua released their third album, Megalomania, to commercial success on the Danish charts. Another reunion tour was planned for 2017, prompted by the 20th anniversary of "Barbie Girl." ~ Jeremy Ulrey