I 1997 ga de ut debutalbumet . De to første singlene fra albumet solgte bra, spesielt i Danmark, men det var med den tredje singlen, «Barbie Girl», bandet fikk sitt store gjennombrudd. Singelen toppet salgslistene i de skandinaviske landene, Storbritannia, Tyskland og en rekke andre land. Singlen førte også til at bandet ble saksøkt av Mattel, som produserer Barbie-dukkene, uten at det førte fram. Ytterlige tre singler ble sluppet fra albumet, hvor «Doctor Jones» og «Turn Back Time» nådde toppen av de britiske listene. Også selve albumet solgte bra og oppnådde 4 x platina i Norge.