Ace of BaseAll that she wants

Antes de ser el despegue internacional del grupo, la canción fue una maqueta de 1991 titulada «Mr. Ace», con otra letra, Linn Berggren, miembro de la banda, como voz principal, y raps de sus compañeros Jonas Berggren y Ulf Ekberg. El golpe de batería que buscaban apareció al oír «Another Mother», de Kayo, así que contactaron con su productor, Denniz Pop, y le enviaron una maqueta. No le convenció en la primera escucha, pero la cinta se quedó atascada en el reproductor del coche y tuvo que oírla una y otra vez, hasta que decidió producirla.

Denniz Pop metió mano: no le gustaban los raps del demo y los cambió por breves recitados, y añadió una segunda estrofa. Se grabaron voces de los cuatro miembros, pero las de Jenny Berggren, también en el grupo, quedaron fuera del resultado final. Linn insistió en pasar el tono de mayor a menor, y su hermana Jenny explicó que así la canción transmitía más tristeza. Jonas contó que escribió la letra pensando en una chica que conoció hacía mucho tiempo, algo de lo que no se dio cuenta hasta después.

El videoclip lo dirigió Matt Broadley y se rodó en un solo día en el apartamento de la actriz y cantante danesa Christiane Bjørg Nielsen, con 2.000 dólares de presupuesto. Nielsen encarna al personaje del título. El piso apareció por casualidad: compartían mánager y, al entrar a recoger algo, vieron el piano de cola y el suelo ajedrezado en blanco y negro, así que decidieron rodar allí. Nielsen contó que el videoclip la hizo reconocible en todo el mundo: en una zapatería de Nueva York, una mujer la agarró y le dijo: «Dios mío, eres la chica del vídeo».

En 2007 el grupo, ya como trío, regrabó la canción con una letra nueva en primera persona, pero nunca llegó a publicarla. Y en junio de 2016 se filtró esa regrabación en una versión que unía las voces de Ace of Base con las que Britney Spears había grabado para Blackout; la suya, que sampleaba el estribillo, se quedó fuera de aquel disco.