Antes de empezar su cuarto álbum su contrato con Geffen Records terminó y se fue a Interscope Records.