A finales de 1999, Sharlee se reemplazó por Roger Nilsson, y se embarcaron a principios de 2000 en su primera gira norteamericana, con Nevermore.