Poco después firman con Columbia Records para grabar sus dos discos: "Evolve" (2001) y "Songs for the Restless" (2003), gracias al cual fueron invitados al Ozzfest de 2003.