section_heading: Izdavanje i ilustracije
paragraph_text: right|thumb|Jedna od inspiracija za omot albuma je bila [[Gospa Częstochowska, ali je ta ideja odbačena]] Hard Candy je objavljen 25. travnja u europskim državama, i to Njemačkoj, Irskoj, Austriji i Nizzemskoj. Zatim je 28. travnja slijedilo izdavanje u Ujedinjenom Kraljevstvu, Brazilu i ostatku Europe, te 29. travnja u Sjedinjenim Državama, Meksiku i Kanadi. Billboard je izvjestio da je naziv albuma 'Licorice'. Madonna je za australski MTV objasnila da je taj naziv bio jedan od mogućih kao tema albuma u kojoj se prikazuje slika boksača, te koja se ponovila na pjesmi "Give It 2 Me". Zatim je Madonna mislila dati albumu naziv po toj pjesmi, ali je promijenila mišljenje zbog Timbalandove pjesme sličnog naziva. Nakon toga se za naziv albuma uzelo 'Black Madonna', te je čak snimila omot albuma, na kojem je obojila lice u crno. U razgovoru za Rolling Stone Madonna je prokomentirala: