The new band went through several names: Kalinin Prospect (after an avenue in Moscow); CAD (Computer-Aided Disco); and Tech-Noir (French for "black technology", after a nightclub in the film "The Terminator").
Первоначально коллектив назывался Kalinin Prospect («проспект Калинина»), CAD (Computer-Aided Disco), потом Tech-Noir, но в конце концов был переименован в Ace of Base (в названии наблюдается игра слов, поэтому существует несколько вариантов перевода, например, «козырной туз».