The instant success of "Roses Are Red" proved to Aqua that their new sound was popular with the public, and as a result their follow-up single followed the same formula. Titled "My Oh My", the single again featured catchy lyrics paired with a soft, melodic beat. Upon its release in February 1997, "My Oh My" broke all Danish sales records by being certified gold within six days. The single went straight to number one in Denmark, and made Aqua a household name in the country. The first two singles proved to Universal Music Denmark that Aqua was a very marketable group, and as a result the label looked to start marketing their music across the continent. Aqua released their debut album "Aquarium" in Denmark on 26 March 1997. The album contained 11 tracks, including their first two singles and their then upcoming third single "Barbie Girl". Universal Music Group had by now begun to market the group in other countries, releasing "Roses Are Red" in Japan in February 1997 and in various countries across Europe in late 1996. The single had proven popular everywhere it was sold, convincing Universal that the group should not just focus on the Danish market, but instead on the general European market.