Gruppa debuterte i juni 1999 med «Be the First to Believe» og «Everytime». Året etter lanserte de en versjon av a-ha-hiten «Take on Me». Singelen og en påkostet video ble en suksess sommeren 2000. a1 overgikk a-has 15 år gamle suksess med førsteplass i England og én uke mer på toppen i Norge. Etterhvert fulgte de opp med låtene «Caught in the Middle» og «Same Old Brand New You».