Madonna deixou de trabalhar com o produtor Mirwais Ahmadza porque não gostou da direção do projeto e conseguiu a ajuda de Stuart Price, com quem já havia colaborado em um documentário.

O álbum foi gravado em 2005 em estúdios do Reino Unido e da Suécia.