En febrero de 2007, el rapero Timbaland dijo que se encontraba trabajando con Madonna en su undécimo álbum de estudio, el cual sería su último trabajo con la discográfica Warner Bros.