Via Metronome Records i Hamburg – og MTV – begynte Ace of Base også å få et europeisk publikum, bl.a. i Frankrike, Tyskland, Østerrike, Sveits og England. Deres debutalbum fra 1992 ble en internasjonal suksess. Gruppens melodiske eurodisco var like populært på radioen og i klubbene. I USA og Japan skrev gruppen kontrakt med Arista Records, og albumet ble relansert under navnet . Det ble til tre amerikanske top 10-singler – , samt , som i seks uker lå som nummer en.