Ikke lenge etterpå byttet de navn til The Birthday Massacre. I juli 2002 ga de ut "Nothing and Nowhere". I 2003 ble Adm med i bandet på live-keyboard og Rhim på trommer. Den 20juli 2004 ga TBM ut "Violet", og på slutten av året ga de ut "Nothing and Nowhere" på nytt. Ikke lenge etterpå forlot Adm dem for å jobbe med sine egne prosjekt. Høsten 2004 signa de med Repo Records i Tyskland, og ga ut en forlenget versjon av Violet i Europa.