Linn powiedziała „nikt nie będzie w stanie przeliterować nazwy naszego zespołu i nikt nie będzie umiał jej zapamiętać”. Grupę nazwano Ace of Base, gdyż członkowie zespołu sami siebie nazywali „mistrzami studia” (ang. masters of their studio), którym był stary garaż należący do serwisu naprawczego.

Zespołowi nie udawało się zaistnieć na lokalnej scenie, gdyż zdaniem Jenny ich rodzinne miasto preferowało muzykę zbliżoną do heavy metalu, a nie do technoHappy Nation Home Video, VHS, 1997.. W 1991 John Ballard umieścił w jednej ze szwedzkich gazet ogłoszenie w sprawie naboru talentów; Ace of Base udali się na casting. Z relacji członków zespołu wiadomo, że Ballard nie był pewien co do potencjału zespołu, jednak umówił muzyków na spotkanie z Klasem Lunding z wytwórni płytowej Telegram Records, który później pomógł formacji nagrać demo piosenki „Wheel of Fortune”. Nagranie nie spowodowało jednak podpisania kontraktu z Telegram Records. Ostatecznie niedokończone i niedopracowane demo zostało sprzedane za niewielką sumę niezależnej duńskiej wytwórni Mega Records w marcu 1992Our Story, SVT documentary, 1997.. „Wheel of Fortune” został nagrany ponownie i wydany jako singel w Danii w maju, nie uplasował się jednak na listach przebojów. Nagrano amatorskie, niskobudżetowe wideo, którego reżyserem był Viking Nielsson.