Sucessor de "Confessions on a Dance Floor", "Hard Candy" traz Madonna focada no clima club e nas batidas hip hop em parcerias com Timbaland, Justin Timberlake, Pharrell Williams e Nate "Danja" Hills. Sobre o primeiro single, a pulsante "4 Minutes", ela explica: "O título é uma justaposição de idéias e doçura... do tipo: eu vou te dar um chute na bunda, mas isso fará você sentir-se bem. E, é claro, eu adoro doces".