En 2000 firmaron con Eyeball Records, y lanzaron el EP "Long Walk to Forever", que contenía dos canciones agregadas a su álbum debut posterior.