New Swedish teen band A*Base, dubbed the new Ace of Base, has just released their debut single, Never Gonna Say I’m Sorry.