La banda comenzó a ganar fama en la escena indie con el lanzamiento de su primer álbum conceptual "Leitmotif", el cual los llevó a firmar un contrato con la discográfica Interscope Records.