Grabaron su primer disco de estudio "The Dresden Dolls" en 2001, pero aún no tenían sello discográfico, hasta que firmaron con 8foot Records y lo lanzaron oficialmente en 2004.