История группы Ace Of Base началась в начале 90-ых годов, Jonas Berggren и две его родные сестры (Бергрены) сформировали техно-группу Tech Noir. Рядом с их комнатой для репетиций в другой группе играл Ulf Ekberg. Вскоре Jonas и Ulf находят общий язык и начинают вместе писать и продюсировать, а затем, как мы уже знаем, была сформирована группа Ace Of Base. Сделав запись демонстрационной ленты оригинальных песен, включая ”All That She Wants”, группа отправилась в Стокгольм, где они посетили все известные компании грамзаписи. Но никто не проявил к ним интереса. (Jonas позже вспоминал кого-то, кто объяснял, что песни были ”слишком очевидны, слишком просты”). Следующим шагом был Копенгаген, где студия Mega Records немедленно распознала потенциал группы и полюбила их позитивную, несложную и немного окрашенную в регги поп-музыку.Во время производства их первого альбома группа узнала Denniz Pop, экс-ди-джея, который добился международного успеха в чартах как автор и продюсер для Dr Alban. Denniz слушал демонстрационную версию ”All That She Wants” в автомобильном стереоприемнике каждый день, собираясь работать в студии Cheiron.