När bandet byter namn till Ace of Base och jagar skivkontrakt i Stockholm får de avslag. Istället börjar deras framgångssaga i Danmark med skivbolaget Mega Records.