El nombre del grupo cambio a After Forever cuando empezaron a componer sus propias canciones, grabando su primer demo en 1999, "Ephemeral", el cual atrajo el interés de la discográfica "Transmission Records", con la cual firmaron inmediatamente.