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 label 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 first full-length album, Aquarium, was released in September 1997. Aquarius followed in early 2000. ~ Jeremy Ulrey, All Music Guide