» Madonna começou a trabalhar novo álbum logo depois de ter encerrado a "Confessions Tour". Ainda estava indecisa sobre qual seria o estilo do álbum e, na época, ainda disse querer pegar carona na dance music da era "Confessions...".

» Em janeiro/2007 ela revelou em entrevista estar trabalhando com o produtor Pharrel Williams. O primeiro trabalho que ouvimos da dupla foi a canção "Hey You", composta especialmente para o evento beneficente "Live Earth".

» Madonna foi fotografada saindo do estúdio com um CD-R nas mãos onde lia-se "Faixas do Moby". Possivelmente o produtor americano esteve envolvido no início do projeto mas depois fora descartado.

» O produtor Timbaland revelou em março/2007 que aceitou o convite feito por Madonna para trabalhar em músicas para o novo álbum. Era a primeira confirmação de que o álbum teria uma pegada black. Logo após, Justin Timberlake tamém foi confirmado no projeto. O produtor Stuart Price, do "Confessions on a dance floor", realmente não faria parte do novo material.

» Em julho/2007 caiu na web, misteriosamente, as faixas "The Beat Goes On" e "Candy Shop". Na verdade foram testes para ver a receptividade do público perante a investida black da Madonna.

» A versão demo de "The Beat Goes on" não tem nada a ver com a versão que entrou para o álbum "Hard Candy". Já "Candy Shop" há pequeninas modificações.

» O álbum fora finalizado entre setembro/outubro de 2007 mas Madonna resolveu voltar aos estúdios em novembro para polir ainda mais o material. A idéia inicial era lança-lo antes do final do ano para ter vendas maiores durante a época do Natal, mas por sucessivas vezes a data foi adiada.

» Diversos nomes foram linkados ao novo trabalho, como "Blackstar", "Connection" e "Licorice", mas foram apenas boatos.

» Inicialmente o álbum chamaria-se "Give it To me". A idéia para as fotos do encarte já estavam prontas e, inclusive, pode-se ler no cinturão da pugilista Madonna a menção "Give it to Me". Porém, depois de todo o ensaio pronto, Madonna resolveu mudar o nome do álbum para "Hard Candy", assim teria relação com doces. Só que ela se recusou a fazer fotos novas e o diretor de arte teve que se "virar nos trinta". O desafio era misturar fotos já prontas de pugilista com imagens de doces.

» A canção "Ring My Bell" foi incluída somente na versão japonesa do álbum e também na edição virtual Deluxe vendida pela loja iTunes.

» Algumas faixas tiveram o nome mudado, como:

"Candy Shop" que antes era "Candy Store"
"Beat Goes On" que ficou "Beat Goes On",
"4 Minutes" que era "4 Minutes to save the world"
"Devil Wouldn't Recognise You" que era Even the "Devil Wouldn't Recognise You"

» Duas canções que haviam sido noticiadas não fazem parte do material final. São elas:

Across The Sky
Dueto de Madonna e Justin com produção do trio Timba, Danja e Justin. Falava sobre o mesmo tema de "Like A Virgin" com uma mulher se sentindo nova depois de conhecer um bofescandalo.

La La
Faixa alardeada pelo próprio Timbaland que amou essa canção. Na letra Madge fala sobre coisas derivadas de nome de de café. Produção de Timbaland e Danja.

» Antes mesmo do álbum ser lançado, os japaneses compraram os direitos da canção "Miles Away" para ser tema de um seriado por lá, chmado "Changes". Possivelmente essa maravilhosa música deva ser lançada como single.