Le troisième album studio du groupe, intitulé "Moving Target", est publié. Le titre "Far Away", dédié aux victimes du séisme de Kobe en 1995, atteint la première position des classements japonais. Pendant leur tournée européenne, avec le groupe suisse Gotthard, Olsen se retrouve en incapacité de jouer à cause d'une pneumonie. Peu de temps après, il est diagnostiqué acouphène. Le groupe recrute alors Allen Sørensen comme remplaçant. En 36 heures, il part pour la Suisse, répète avec le groupe et joue sur scène.