"Medúlla" fue grabado en estudios de Inglaterra, Islandia, los Estados Unidos, Brasil y España.