První zvěsti o novém albu (nyní pojmenovaném jako Hard Candy) se rozšířily, když Madonna na londýnské premiéře filmu Arthur a Minimojové potvrdila, že se chystá brzy do studia, kde by ráda pracovala na "něčem tanečním". 19. března 2007 pak byla Madonna spatřena, jak poprvé míří do nahrávacího studia v Londýně.

Jaký bude styl celé desky?

• Kromě popu by měly do alba zasáhnout i prvky hip-hopu či R&B, které přinesl producent Timbaland. Naopak další spoluautor Justin Timberlake uvedl: "Confessions On A Dance Floor byl světový hit - ale tohle bude zase něco jiného. Poslední album byla neuvěřitelná disko nahrávka, ale teď se chce Madonna opřít i do nových stylů, včetně hip-hopu. Ale nebude to v žádném případě hip-hop, protože se na desce podílí hned několik producentů různých žánrů. Možná to bude Madonnin nejvíce ctižádostivý projekt."
• Timbaland v jednom anglickém časopise uvedl, že Madonnino The First Album bylo pro nadcházející album velkou inspirací: "Nebudou to žádné písničky z 80. let - žádné disko a fialový trikot. Bude to jako song Holiday s R&B rytmem."

Kdo by měl podle různých zdrojů na albu spolupracovat?

• Pharrell Williams – Madonna v únoru 2007 během jednoho interview potvrdila, že bude pracovat s producentem jménem Pharrell Williams na novém materiálu. Spolupracoval údajně na čtyřech písních.
• Timbaland - Timbaland potvrdil spolupráci s Madonnou 13. března 2007 na americké radio stanici B96. Uvedl, že se setkal s Madonnou a dostali pár nápadů, na čem pracovat. Z těchto nápadů se vytvořilo zhruba 10 písniček.
• Justin Timberlake – Justin byl poprvé zahlédnut 10. dubna 2007, když vcházel do studia společně s Madonnou. Na premiéře filmu Shrek Třetí objasnil: "Pracujeme na pěti až šesti hodně dobrých písničkách, některé jsou už hotové, a vracíme se koncem července zpět do studia dokončit ty zbylé."
• Je také dost možné, že na albu spolupracují Felix Da Housecat, Swizz Beatz a Sean Garrett, Akon, Danja a Mark Stent.

Jaké písně se na albu Hard Candy objeví (celkem jich je 12):

• Candy Shop - 26. července 2007 se na internetu objevil 17 sekund dlouhý klip písně, která byla pojmenována Candy Shop. Nejdříve nebylo jisté, zda-li je song podvrh, ale Warner Bros. začal ihned všechny dostupné verze stahovat z internetu z důvodu porušení vlastnických práv. Producent Timbaland televizi MTV potvrdil, že je to pravá píseň, kterou produkoval Pharrell Williams.
• 4 Minutes - jedna z pěti písniček, na které spolupracovali Justin Timberlake a Timbaland. Právě v ní nejvíc poznáme Madonnin nový směr, kterým se ubírá - urban styl hudby s prvky hip-hopu. Písnička je chytlavá, zazní v ní i bicí a smyčce. Zatímco v ostatních písničkách na albu slyšíme Justina jen jako vokalistu, ve 4 Minutes (původně nazvané 4 Minutes To Save The World) zpívá s Madonnou duet. Tato píseň by měla být prvním singlem z nové desky.
• Give It 2 Me - tuto píseň produkoval Pharrell Williams, má rychlejší tempo, které připomíná Madonninu éru ještě před sólovou dráhou - např. vzpomeňme píseň "Love On The Run". Song by se měl nést v duchu 80. let a je z něj cítit ta pravá Madonna - královna popu. Vokály zpívá mužský hlas, zřejmě Pharrell. Tato píseň bude druhým singlem z nové desky.
• Heartbeat
• Miles Away - tato skladba by měla být zaručený hit. Rychlé tempo, akustické kytary, Justin opět jako vokalista. Píseň může vzdáleně připomínat song "Love Profusion" z alba American Life, ale je prý mnohem lepší.
• She's Not Me
• Incredible
• Beat Goes On - 22. srpna 2007 se na internet dostala v plné délce nová píseň s názvem Beat Goes On. Vokály v písni dělá producent Pharrell Williams. I tento song Warner Bros. odstranil ze všech webových stránek. V mezihře této písničky Pharrell vysloví "black star", o čemž se spekulovalo jako o jednom z možných názvů alba.
  
• Dance 2night - skladba by měla být nejvíc uvolněná ze všech - dá se při ní tančit od začátku do konce. Tanec není jen v názvu, ale je i ústřední téma celé písničky, včetně textu. Song nás tak trochu přenese do začátku 80. let, kdy vznikly hity, které ovlivnily taneční hudbu. Dance Tonight by se pro přiblížení dalo přirovnat k nevydané písničce z doby Bedtime Stories "Your Honesty", kterou najdete na Remixed & Revisited.
• Spanish Lesson - V této písni se objeví několik slov ve španělštině. Madonna zde používá španělské fráze te quiero (miluji tě), callarte (sklapni), besame (polib mě), ale i mnohé další. V tomto songu by navíc měly zaznít španělské kytary a celý ho produkoval Pharrell Williams.
• Devil Wouldn't Recognize You - úžasná balada má podobnou strukturu jako Timberlakovea "Cry Me A River", Justin v této skladbě opět zpívá vokály. Song byl původně napsán pro muzikál Hello Suckers, ve kterém se Madonna angažovala, ale muzikál se nezrealizoval. Píseň původně od Mirwaise a Patricka Leonarda tak bude kompletně přepracována pro nové album.
• Voices

Co je tedy oficiálně známé?

• Album se jmenuje Hard Candy a vyjde 28. dubna 2008. Bude obsahovat 12 písniček.
• Média spekulovala o nepotvrzených názvech jako Madame, Black Star, Society, XXV, Odyssey či Connextion. Největší šance však novináři dávali názvu Give It To Me. Zmatek přinesl začátkem prosince 2007 DJ Larry Flick, který během svého pořadu OutQ na rádiu Sirius Satellite Radio uvedl zavádějící název Madonniny desky - Licorice (Lékořice). Název navíc označil za oficiální s tím, že již existuje obal alba - bohužel se však jednalo o fanouškovskou tvorbu. Jelikož tuto informaci převzalo několik médií, Madonnina mluvčí Liz Rosenberg vydala prohlášení, podle kterého je tento název nepravdivý.
• 22. prosince 2007 Madonna pro album nafotila obal a s ním spojené fotografie. Fotografie pořídil Madonnin dvorní fotograf Steven Klein a stejně jako u celé éry alba Confessions On A Dance Floor celý koncept alba dotvoří Giovanni Bianco.
• 4 Minutes bude první singl celé desky. Videoklip k němu natočilo francouzské duo Jonas & Francois. Klip se natáčel koncem ledna 2008 a vydán bude v březnu 2008. Oba hlavní producenti nové desky - Timbaland a Justin Timberlake - se ve videoklipu objeví.
• Na album se nedostala píseň Across The Sky - ta vypráví příběh o ženě, která je rozčarovaná láskou, která zná podvádění, která ve svém životě tolik lhala a zároveň jí bylo lháno. Tato žena uznává, že není svatá, ale cítí se jako nový člověk, když potká svoji novou lásku - může cestovat i "napříč nebem", když se drží se svým mužem za ruku. V písničce slyšíme hned několik akustických kytar a má chytlavý refrén. Justin Timberlake dělá opět vokály celému songu.
• Další písní, která se na albu neobjeví, je La, La - Timbaland tuto písničku produkoval. Hlavní chytlavá melodie je prý založena na odříkávání různých druhů kávy a má vzdáleně připomínat kultovní hit Lucky Star.