Alcala left the band for academic reasons in 2003 and was replaced by E.W.'s former bass guitar player, Ray Diaz.
In October 2004, when Diaz was officially announced as a full-time member of the band, they started filming their first music video, for the single "Beautiful".