While the group's predecessor single, "Wheel of Fortune", was a modest success, "All That She Wants" led Ace of Base to take off internationally. In 1991, the group produced a demo version of "All That She Wants", titled "Mr. Ace", which featured different lyrics, Linn Berggren on lead vocals, and rap vocals performed by both Jonas and Ekberg. But they were not able to create the exact sound they were looking for, despite their attempts to get inspiration by listening to several other artists. After the release of the Swedish top 20 hit "Another Mother" by Kayo, the band finally found the drum beat they were looking for. The song was initially in major key, but was changed to minor upon Linn's insistence. Jenny Berggren, sister to Linn and Jonas, explained that changing the key to minor allowed the song to portray a greater level of sadness and increased its relatability. Some of the other material on the "Happy Nation" album stemmed from "All That She Wants", leading the album to have a darker sound.