Etter et opphold i Berlin avgjorde bandet i 2001 å løse opp gruppa og gi opp deres engelskspråklige materiale og å skrive musikk på tysk. De kalte seg etter en sang av det berlinske band . I 2003 fikk de deres første platekontrakt med Universal Music og tok opp debutalbumet .