na benzer bir ritmim var. Hook bölümünde söz yok. Adını kahveden alan şeyler söylüyor... Şarkının adı 'La, La'. Pharrell da Madonna için 'Candy Shop' adında harika bir şarkı yaptı."

Timbaland sözlerini albümün adının henüz belli olmadığını fakat albümü tamamlamak için Eylül 2007'de Madonna ile bir araya gelmesi gerektiğini söyleyerek bitirdi. MTV yeni albümü urban tarzına doğru yönelmiş olarak tanımladı. İlk başta albüm "pek çok tarzdan birçok yapımcıya sahip" olarak nitelendirilmişti. Warner Bros. aslında Pet Shop Boys'a albümde şarkı yazımında ve yapımında görev almalarını teklif etti. Timbaland albüm için "R&B ritimleri olan 'Holiday' gibi." değerlendirmesini yaptı.

Justin Timberlake, Timbaland, Pharrell Williams ve Kanye West'in vokalleriyle yer aldıkları albümün yapımcılığını Madonna, Timbaland, Timberlake, The Neptunes ve Nate "Danja" Hills üstlendiler. Daha önce William Orbit, Mirwais Ahmadzaï ve Stuart Price gibi daha az tanınmış yapımcılarla çalışan Madonna, "Hard Candy" için daha tanınmış yapımcı ve sanatçılarla iş birliği yapmaya karar verdi. MTV'ye verdiği bir röportajda neden tanınan yapımcılarla çalışma kararı aldığını açıkladı: "Çünkü onlar iyi ve ben onların çalışmalarını seviyorum. [...] Demek istediğim, kendimi tekrar etmeyi sevmiyorum ve 'Şu sıralar nasıl müzikten hoşlanıyorum?' diye oturup düşünüyordum. Ve bu Timberlake'in "FutureSex/LoveSounds" albümüydü. [...] Saplantılı şekilde onu dinliyordum."

Önceden Williams ile albüm üzerinde çalışmaya başlayan Madonna, kayıtlara ara verdiği sırada sanatçının menajeri Guy Oseary, Timberlake ile konuştu ve sarkıcıya Madonna ile çalışmasının çok iyi olacağını söyledi. Timberlake, "'Bu harika olurdu.' dedim ama daha sonra 'Bu asla gerçekleşmeyecek.' diye düşündüm. [...] Fakat bu Pharrell'a bir övgü. O daha önceden altyapıyı hazırlamıştı. Madonna bana 'Candy Shop' ve birkaç şarkıyı çaldı. Aslında tüm kaydı Pharrell'la yapabileceğini düşündüm ve Tim'e 'Nasıl uyum sağlayacağız?' diye sordum. Benim kaydım ile yardımcı yapımcılığı biz yaptık ve Madonna'yı miksaja attık." yorumunu yaptı. Madonna ve Timberlake'in kaydettikleri ilk parça "Devil Wouldn't Recognize You" oldu. Timberlake, Madonna'nın "Hard Candy" projesinden çok önce üzerinde çalışmaya başladığı şarkıyı "Frozen" (1998) ile kıyasladı. "'The devil wouldn't recognize you, but I do" dizesini akılda kalıcı bir hook yapmak ve bunu bir konsept hâline getirmek istedi.

Timberlake, Madonna'nın önceden hazırladığı kayıtların miktarından etkilendi. Kendisine fikirler daha hızlı geldiği için normalde kendi sözlerini bu şekilde yazmadığını belirtti ama "Madonna tüm bu düşünceleri, bilmeceleri, şiirleri, hisleri büyük defterlere yazmış ve bunları teslim etmeye devam etti. Bunları alıp puzzle gibi bir araya getirmek harikaydı." dedi. "Miles Away"i kaydederken Timberlake, Madonna için gitar rifi çaldı ve "Bunu nasıl yapmak istiyoruz? Bunun ne hakkında olmasını istiyoruz? Ne demek istiyoruz?" diye sordu. Madonna şarkılar için başka fikirler geliştirmek adına Timberlake ile konuşmaya karar verdi. Üzerinde uzlaştıkları fikirlerden biri uzun mesafeli ilişkilerin evrenselliği oldu; çok kişisel buldukları bu konsepti yine de "Miles Away"de kullandılar. Madonna yaptığı bir yorumda "Elimizdekileri ortaya koyduk. [...] Ve şarkı bittikten sonra stüdyodaki herkes kendisini şarkıyla ilişkilendirdi." ifadesini kullandı.

Madonna "Interview" dergisine, "Hard Candy"deki şarkıların ve müziğin ardındaki esinleri açıkladı: "Galiba albümdeki şarkıların çoğu birçok açıdan otobiyografik. Ama bu bilinçsiz bir şekilde gerçekleşti. Müzik yazarken kişisel hikâyeler anlatmayı gerçekten düşünmüyorum. Bu kendiliğinden oluyor. Ve ardından altı ay, sekiz ay gibi uzun bir süre sonra 'Ah, ben bu şarkıyı bunun için yazdım.' diyorum. Fakat ben şarkıyı çaldığım zaman pek çok insan 'Ah, bunda kendimden izler buluyorum.' diyor." "Candy Shop" albümün açılış şarkısıdır. Yapımcılığını Williams'ın üstlendiği şarkı, şeker sözcüğünü seks için bir metafor olarak kullanmaktadır. Williams yaptığı açıklamada "Biz stüdyodaydık, [...] ve Madonna 'Bana iyi bir şeyler verin.' havasındaydı. Ben de ona 'İyi bir şeyler mi diyor?' dercesine bakıyordum. O 'Ne?' der gibiydi. Ve ben de 'Tamam.' der gibiydim. Böylece birlikte çalıştık ve başardık." ifadelerini kullandı. Albümün ilk single'ı "4 Minutes", başlangıçta "4 Minutes to Save the World" olarak biliniyordu. Şarkının gelişimi, gezegenin yok oluşunun acil olarak önüne geçilmesi ve insanların bu süreçten nasıl keyif alabilecekleri fikrinden esinlendi. Madonna'ya göre şarkı, "I Am Because We Are" belgeselini yapması için kendisine esin verdi. Şarkıda Timberlake ve Timbaland vokalleri yer almaktadır. Urban ve hip hop tarzında yüksek tempolu bir dans şarkısı olan "4 Minutes", Timbaland'ın bhangra ritimlerini içermektedir. Şarkının enstrümantasyonunda bakır nefesli çalgılar, sis düdükleri ve inek çanları kullanılmıştır. Şarkının sözleri, Madonna'nın Afrika'ya yaptığı ziyaretten ve kıtada gördüğü insanların acısından esinlenerek bir toplumsal farkındalık mesajı taşımaktadır.
Albümün ikinci single'ı "Give It 2 Me"de Madonna, Afroamerikan tarzı bir bassline ile sıçrayan ritimleri birleştirmiştir. Madonna şarkıda önce "If it's against the law, arrest me," daha sonra "If you can handle it, undress me." sözlerini kullanmaktadır. Şarkının kısa tutulan ara bölümünde Madonna sürekli "Get stupid" sözcüklerini tekrar etmekte, Williams ise "To the left, to the right" demektedir. Madonna tarafından bir marş havasında, kendi manifestosu gibi yazılan "Give It 2 Me", dans ve seks hakkında olup Madonna'nın müzik endüstrisindeki üç onyıla yayılan kariyerine bir göndermedir. Müzikal açıdan yüksek tempolu bir dans şarkısıdır ve enstrümantasyon olarak Batı Afrika perküsyonları ile inek çanlarına yer vermektedir. Şarkının arka vokalleri Williams tarafından yapılmıştır. Madonna'nın soluk soluğa söylediği, albümün dördüncü şarkısı "Heartbeat"te, ara bölümdeki müzik normal ritminden ayrılıp yerini sadece davul seslerine bırakmaktadır.

MTV, albümün üçüncü single'ı "Miles Away"in görünüşte açık olsa da altında pek çok teknik numara bulundurduğu için ilk bakışta aldatıcı derecede basit duran bir parça olduğunu söyledi. Şarkı albümün dans temasından ayrılmakta ve uzak mesafeli ilişkilerin zorluklarını ele almaktadır. Madonna'nın otobiyografik olarak nitelendirdiği ve o zamanki kocası Guy Ritchie'den esinlenerek yazdığı "Miles Away", hüzünlü elektronik bir baladdır. İlişki temalı sözler bir sonraki şarkı "She's Not Me"de de devam etmektedir; şarkıda Madonna'nın başka bir kadın tarafından taklit edildiğinden söz edilmektedir ve Madonna bu yüzden "She started dressing like me and talking like me, It freaked me out, She started calling you up in the middle of the night, What's that about?" sözlerini söylemektedir.

Sonraki şarkı "Incredible", bir aşk şarkısı gibi başlamakta, daha sonra yeniden başlamak için birine yalvarışa dönüşmektedir ve ara bölümden sonra şarkının müzikal yapısı değişmektedir. MTV'ye göre yapıdaki bu değişim Madonna'nın şarkıdaki sevgilisi hakkında nasıl hissettiği ile ilgili yaşadığı kafa karışıklığını yansıtmaktadır. West ile düet yapılan "Beat Goes On", 70'lerdeki R&B ile 80'lerin dans havasını bir araya getirmekte ve West'in söylediği bir rap bölümüne yer vermektedir. Williams, Madonna'nın çalışma etiğinin daha önce çalıştığı sanatçılarınkinden farklı olduğunu belirtti. "Spanish Lesson" adlı şarkıda, Madonna'nın söylediği "If you do your homework/ Baby I will give you more." sözleriyle bu yansıtıldı; şarkıda ayrıca İspanyol etkileri yer aldı. Timberlake ile düet yapılan "Dance 2Night" adlı şarkıda groove izleri taşıyan bir müzik bulunmaktadır.

"Devil Wouldn't Recognize You" Madonna tarafından "Hard Candy" projesi başlamadan önce yazıldı. Bir gizem duygusunun bulunduğu şarkı, yumuşak ve yavaşça çalan bir piyano ile başlamaktadır. Şarkı daha sonra hızlı ve hüzünlü bir hâl alırken Madonna "Your eyes are full of surprises/ They cannot predict my fate." sözlerini söylemektedir. Trip hop etkilerinin yer aldığı "Voices", albümün son şarkısıdır; çözümlenmemiş akorlar ile coşkulu telli çalgıları birleştiren şarkının sözleri, "Are you walking the dog?/ Is the dog walking you?" dizeleriyle gerçekte kimin kontrolde olduğunu sorgulamaktadır.

"Hard Candy" 25 Nisan 2008'de Almanya, Avusturya, Hollanda ve İrlanda'da, 28 Nisan'da Birleşik Krallık, Brezilya ve Avrupa'nın geri kalanında, 29 Nisan'da ise ABD, Kanada ve Meksika'da yayımlandı. "Billboard" albümün adının Sirius Satellite Radio'da yayımlanan "OutQ" adlı programda açıklandığı gibi "Licorice" olacağını bildirdi. MTV Australia ile yaptığı bir röportajda Madonna, "Hard Candy"nin belirgin bir temasının "Give It 2 Me" şarkısında da tekrarlandığı gibi bir boksörün imajını albüme dahil etmek olduğunu açıkladı ve "'Give It 2 Me' esasında anlam olarak bunun zıddı. Ben sahip olduğun her şeyi bana ver diyen biri değilim, yani bu biraz sert bir tutum." dedi. Bu nedenle Madonna, ilk başta şarkının adının o zamanlar adı olmayan albüme verilmesine karar verdi. Timbaland'ın aynı adlı şarkısının ardından bu düşünceden vazgeçildi. Bundan sonra Madonna, albüme "Black Madonna" adını vermeyi düşündü ve hatta kapak görseli için yüzünü siyaha, gözlerini ise beyaza boyadığı bir fotoğraf çektirdi. 2009'da "Rolling Stone"a verdiği bir röportajda Madonna şunları söyledi:

"Son albümümün kapağı için Steven Klein ile dudaklarımın kırmızı, gözlerimin beyaz, yüzümün ise siyaha boyandığı bir fotoğraf çekimi gerçekleştirdik. Bu sözcüklerle bir oynamaydı. Siyah Meryem'i daha önce duydunuz mu? Bunun pek çok anlamı var ve bir dakika için albümüme bu adı vermemin eğlenceli olabileceğini düşündüm. Daha sonra 'Dünyanın yüzde yirmi beşi bunu hoş karşılamayabilir, buna değmez.' dedim. Bu her zaman başıma geliyor, çünkü benim göndermelerim genellikle Richter ölçeğinde etki yapıyor."
Albümün adının "Hard Candy" olacağı MTV tarafından doğrulandı. Madonna'nın temsilcisi Liz Rosenberg "Entertainment Weekly"ye "Madonna şeker