Apesar do sucesso da canção no Festival Eurovisão da Canção 1995 que chegou a vender 200.000 cópias no Reino Unido, mas a banda teve dificuldades em repetir a proeza. O disco seguinte "Soft Spot" não foi além do n.º 84 do top de vendas. O disco seguinte "J.U.M.P" ainda foi pior, não alcançando sequer o nº 100 (atingiu o nº 106). O seu álbum de estreia "Hard Times" foi um flop, pois vendeu muito pouco. Por isso, não restou outra coisa que terminar o seu contrato com a gravadora/editora Planet 3.