En 2004 firmaron un importante contrato con Sire Records, propiedad de Warner Music.