Via et demobånd innspilt i John Ballards Tuff Studio i Göteborg fikk Ace Of Base kontrakt med Mega Records i Danmark i 1992. Gruppen singledebuterte med , som ble en radiohit i Danmark og Norge – og senere Sverige. Et egentlig skandinavisk gjennombrudd kom med gruppens andre single , produsert av Denniz Pop.