Группа была создана в 2000 году в Германии под названием ATC, причём все её участники происходили из других стран. На раннем этапе большую помощь группе оказал Алекс Кристенсен (создатель проекта U96). В ноябре 2000 года АТС выпустили свой дебютный альбом Planet Pop, моментально получивший статус «золотого», за что Алекс Кристенсен на церемонии награждения премиями Echo был отмечен как «Лучший национальный продюсер».