1995–98: Aquarium oraz przebój „Barbie Girl” Pierwszym singlem nowego zespołu został utwór „Roses Are Red”, który dotarł do drugiego miejsca listy przebojów w Norwegii oraz do piątego w Szwecji. Kolejnym singlem grupy została piosenka „My Oh My”, który dotarł do pierwszej dwudziestki listy przebojów m.in. w Belgii, Szwecji, Francji, Nowej Zelandii, Austrii, Szwajcarii i Holandii.
26 marca 1997 ukazał się debiutancki album studyjny zespołu zatytułowany Aquarium. W maju muzycy wydali swój nowy singiel „Barbie Girl”, który dotarł na szczyt list przebojów w wielu krajach na całym świecie, w tym m.in. w Szwecji, Szwajcarii, Francji, Belgii, Norwegii, Austrii, Nowej Zelandii, a także w Wielkiej Brytanii i Australii. Oprócz tego, numer zadebiutował na siódmym miejscu amerykańskiego notowania Billboard Hot 100. Firma Mattel mająca prawa do lalki Barbie pozwała wytwórnię Universal za rzekome szkodzenie ich marce. Sąd uznał piosenkę za parodię.