Dois anos depois, foi lançado "Traveling Without Moving" e seu primeiro single "Virtual Insanity" foi sucesso absoluto no mundo todo, tanto nas paradas musicais quanto na MTV mundial.

Com as músicas "Alright", "Cosmic Girl" e "Virtual Insanity" a América se rendeu ao som do grupo, recebendo inclusive o disco de platina nos Estados Unidos. No ano seguinte ganharam o prêmio de Melhor Performance no MTV Video Music Awards.

O álbum conta com maior romantismo nas letras e um experimentalismo sonoro a base de sintetizadores e sons computadorizados, além de faixas instrumentais.