Happy Nation, którego wydanie poprzedziła emisja singla o tym samym tytule, stał się hitem w Danii i stopniowo osiągał 1. miejsca list przebojów w Europie. Zespół zamierzał podpisać kontrakt z PolyGram (później Universal Music Group) na wydanie albumu na całym świecie, wytwórnia jednak odrzuciła propozycję wydania płyty w Stanach Zjednoczonych. W ciągu kilku miesięcy „All That She Wants” osiągnął 3. miejsce na listach przebojów w Szwecji, a także przez 8 tygodni przewodził listom w Niemczech. Utwór „The Sign” został wykorzystany w jednym z odcinków serialu South Park, „Prehistoric Ice Man” (emitowany w 1999).
Zespół był w 1993 powodem kontrowersji – 27 marca 1993 szwedzki magazyn „Expressen” napisał, że Ekberg w młodości był członkiem formacji Commit Suicide, śpiewającej teksty o podłożu rasistowskim i neonazistowskim. Muzyk był również członkiem skrajnie prawicowej partii Sverigedemokraterna. Ulf potwierdził informacje zawarte w artykule, zaprzeczył jednak informacji o swoim zamiłowaniu do rasizmu. W filmie dokumentalnym opowiadającym o historii Ace of Base Our Story (1997) Ekberg powiedział:
Pogłoski nie przeszkodziły zespołowi w dalszej karierze. Formacja w kwietniu 1993 wystąpiła w Tel Awiwie obok takich wykonawców jak: Inner Circle i Dr. Alban.