В 2001 году Атрейу подписал контракт с Victory Records, которые известны тем, что подписывают контракты с молодыми, начинающими металкор-группами и делают их успешными, позже выпустив в 2002 году свой первый полноформатный альбом Suicide Notes и Butterfly Kisses.
Атрейу записал и выпустил свой первый полноформатный альбом в 2002 году.