Crosby só lançou seu melhor material em 28 de abril de 1998, com seu

Crosby só lançou seu melhor material em 28 de abril de 1998, com seu primeiro CD Visual Audio Sensory Theater , que foi bastante promovido pela Elektra como uma revolução musical do rock devido ao uso de vários coros , (como os Monges Beneditinos da Abadia de Saint-Maur e Le Mystère des Voix Bulgares ), uma orquestra de 17 peças, riffs de guitarra, sons de música ambiente e eletronica, assim como sons nunca antes ouvidos em músicas do gênero rock. A popularidade da banda explodiu assim que seu segundo single chamado Touched tornou-se um hit, sendo que foi bastante divulgada na televisão por meio do seriado de TV Angel (do qual faz parte da trilha sonora), e sendo usada no trailer do filme A Praia . A música é ainda uma das favoritas dos fãs, sendo bastante tocada nas rádios internacionais e utilizada em comerciais de TV até hoje. Depois que o cd Visual Audio Sensory Theater alcançou o sucesso, a banda entrou em um extensivo tour abrindo shows de incontáveis bandas, o que fez o VAST ganhar muitos fãs e um culto de seguidores. Após terminar o tour, a Elektra pressionou Crosby a produzir um disco mais acessível para o mercado, mas que ao mesmo tempo mantivesse o som distinto do VAST. Esta pressão deixou Crosby preocupado, mas ele concordou com a gravadora, retornando ao estúdio, onde criou seu lançamento mais comercial, e também o mais bem sucedido, Music for People , no ano 2000.