En 2000, Tristania continuó haciendo extensas giras y consiguió materializar sus primeras oportunidades de viajar fuera de Europa, con presentaciones en México en agosto y los Estados Unidos en noviembre.