El 30 de agosto de 2004 salió el esperado "Medúlla", un álbum aún más introspectivo que los trabajos anteriores, a pesar del enfoque técnico del uso de las capacidades vocales que le dan un estilo más natural.