Песня “Mr. Ace” (англ. “Мистер Туз”) была навеянна творчеством шведской певицы нигерийского происхождения Кайо и конкретно её песней “Another mother”. Как и большинство других песен “Ace of Base”, “Mr. Ace” была написана Ульфом Экбергом и Йонасом “Джокером” Берггреном. И именно она стала основой для будущего хита.
В законченный вид демозапись “Ace of Base” привёл шведский ди-джей Денниз Поп, известный в первую очередь, по сотрудничеству с другим покорителем дискотек 90-х, Доктором Албаном.
Песня “Mr. Ace”не впечатлила его по началу, однако присланная кассета застряла у него в автомагнитоле, и Денниз был принужден слушать песню всё то время, пока ездил по делам. Постепенно он вслушался в неё и даже разглядел потенциал.
Методом проб и ошибок была рождена та самая версия, которую все так полюбили.