J Medeiros, Rez and Qq, pero este último dejó el grupo al saber que tenía esclerosis múltiple en 2000.
En 2003 el grupo sacó su primer disco, llamado “As Iron Sharpens Iron”, con 15 tracks, del que salieron sus singles "Celebration", "Leave Her Alone" y "All That It Takes".
De este disco sacaron los sencillos “The Storm” y “Miss January”.
Medeiros publica un disco en solitario en 2007, “Of gods and girls”, aunque no abandona el grupo.
Al mes siguiente, Rez deja el grupo para dedicarse a su carrera como diseñador gráfico, pero Stro y Mr.