e bayılır. [...] Albümün adı sertlik ve tatlılık, ya da Madonna'nın dediği gibi 'Kıçını tekmeleyeceğim fakat bu seni iyi hissettirecek.' anlamı taşıyor." açıklamasını yaptı. Albümün kapak görseli de aynı zamanda yayımlandı; kapak için Madonna kısa saçları ve belinde profesyonel güreş şampiyonluk kemeri bulunan siyah taytıyla poz verdi. Kemerin üzerinde albümün orijinal adı olan "Give It to Me" yazısı yer aldı. Arka planda pempe nane şekeri desenleri kullanıldı. Kapakta kullanılan fotoğraf, Klein'ın "Interview" dergisinin Nisan 2008 sayısı için çektiği fotoğraflar arasından seçildi.

Albümde yer alan yedi şarkı, albümün resmî yayım tarihinden bir hafta önce cep telefonlarından indirilmeye başlandı. 21-27 Nisan 2008 tarihleri arasında "Candy Shop", "Miles Away", "Give It 2 Me", "Heartbeat", "Beat Goes On", "Devil Wouldn't Recognize You" ve "She's Not Me" şarkılarının dağıtımı yapıldı. Ek olarak "Hard Candy" ile "4 Minutes"in klibi Fransa'da Samsung F400 model telefonlara önceden yüklendi. Diğer pazarlarda Vodafone ve Warner Music International, "Hard Candy"de yer alan müzik ve diğer mobil içeriklerin albümün çıkışından önce sadece Vodafone müşterilerine sunulması konusunda anlaşmaya vardılar. Benzer bir anlaşma, albümü 27 farklı ülkedeki telefonlarına önceden yüklemeyi teklif eden Sony Ericsson ile yapıldı. "Hard Candy" ayrıca ABD'de yayımlanmadan dört gün önce MySpace üzerinden yayımlandı. "Çirkin Betty"nin ikinci sezonunun "Jump" adlı final bölümünde yalnızca Madonna'nın müzikleri kullanıldı. Bölümde sanatçının "Candy Shop", "Spanish Lesson", "She's Not Me" ve "Miles Away" şarkıları ile 2006 yılında çıkan single'ı "Jump" çalındı. "Miles Away" ayrıca Japon televizyon dizisi "Change"de kullanıldı.

Albüm yayımlandıktan sonra Madonna, albümü tanıtmak için bir tanıtım turnesine çıktı. Medya içeriği "Frank the Plumber LLC" tarafından sağlanan turne, sanatçının konser organizatörü Live Nation ile yaptığı sözleşmenin ilk girişimi oldu. 40 dakika süren ve altı şarkıya yer verilen gösteri New York, Paris ve Maidstone'da sahnelendi. BBC ile yaptığı bir röportajda Madonna şunları söyledi: 

"Yeni şeyler yapmak istiyorum çünkü çok heyecanlıyım. İnsanlar bunları duymaya geliyor ama eski güzel şarkılarımdan da yapmak istiyorum. "Hung Up"ı seçtim çünkü bu bir önceki albümümün en başarılı şarkısıydı ve "Music"i seçtim çünkü bu da kalabalıkları mutlu eden, marş gibi bir şarkı ve insanları bir araya getiriyor."
Gösteride albümün kapak görselinin gösterildiği genişletilebilir, beş platformlu bir sahne kullanıldı. Dar, siyah bir kostüm ve dantelli bir üst giyen Madonna, "Candy Shop"ın müziği başladığında elinde altın rengi bir bastonla bir tahtın üzerinde otururken sahnede belirdi. Sahnenin arkasındaki ekranlarda şekerleme resimleri gösterildi. Madonna altı dansçısıyla birlikte, koreografili danslar yaptı. Daha sonra Madonna, akustik bir gitarı omzuna taktı, bir şampanya şişesinden bir yudum aldı ve "Miles Away"i söylemeye başladı. Bu sırada kalkış ve iniş yapan uçaklar, havalimanları ve dünyadan çeşitli yerler sanatçının arkasındaki ekranlara yansıtıldı. Ardından klibindeki gibi geri sayım yapan bir saatin kullanıldığı "4 Minutes" söylendi. Sonra Madonna, aralarında Timberlake, West ve Timbaland'ın da bulunduğu birlikte çalıştığı sanatçılara teşekkür etmek için bir ara mola verdi. 2005 yılında çıkan "Confessions on a Dance Floor" albümündeki "Hung Up"ı hayranlarına ithaf etmeden önce "Dünyadaki en şanslı kız olduğumu hissediyorum." dedi. Şarkıda The Rolling Stones'un "(I Can't Get No) Satisfaction" şarkısından ögeler kullanıldı. Bu performansı kalabalığın üzerine pembe ve yeşil disko ışıklarının tutulduğu "Give It 2 Me" izledi. Gösteri dansçıların sahte, gri bir metro aracı kapısından çıktıkları "Music" (2000) performansı ile son buldu. Madonna sahne boyunca dans etti, hayranlarının ellerine dokundu ve metro kapısına doğru koşup gözden kaybolarak gösteriyi bitirdi.

MTV'den Chris Harris, Roseland Ballroom, New York'taki gösteriyi değerlendirdi ve "Madison Square Garden'a yakışacak bir gösterideydim ve hayranları bunu uzun süre unutamayacak." yorumunu yaptı. "The New York Times" yazarı Ben Sisario, "Madonna hayranları için New York'taki gösteri, şarkıcıyı 2.200 kişi kapasiteli -Madonna'nın normalde konser verdiği yerlere göre küçük olan- bir konser salonunda ücretsiz seyretmenin çok uzun süre beklemeye değecek bir şey olduğunu kanıtladı." değerlendirmesini yaptı. "Billboard"tan Silvio Pietrolungo, "2.200 kişilik kalabalık kesinlikle sadıktı." ifadesini kullandı. 30 Nisan 2008'deki New York konseri, Control Room ve Live Nation katkılarıyla MSN üzerinden canlı olarak gösterildi. 15 Mayıs 2008'de ise uluslararası olarak yayımlandı. Maidstone'daki gösteri, Madonna'nın küfürlü cümleler kullanması nedeniyle Radio 1'da yayımlandıktan sonra BBC'ye gelen şikayetlerden dolayı organizatörlerle sorunlar yaşanmasına yol açtı.

Madonna, "Hard Candy"yi daha fazla tanıtmak için sekizinci dünya turnesi Sticky & Sweet Tour'u başlattı. Ağustos 2008'de başlayan turne, Madonna'nın Live Nation ile yaptığı yeni kayıt ve iş sözleşmesinden sonra çıktığı ilk turneydi. Turne Şubat 2008'de duyuruldu ve ABD ile Birleşik Krallık konserlerinin yerleri açıklandı. Başlangıçta turnenin Avustralya'ya uğrayacağı söylendi; ancak finansal sorunlar ve finansal durgunluk buna engel oldu. Kostüm tasarımcısı Arianne Phillips, aralarında Givenchy, Stella McCartney, Yves Saint Laurent, Roberto Cavalli ve Jeremy Scott'ın bulunduğu ünlü modacı ve markaların desteğiyle kostümleri tasarladı. Gösterilerdeki sahne, sanatçının 2006 yılındaki Confessions Tour adlı turnesindekine benzer olarak planlandı. Sticky & Sweet Tour 2008 yılında tamamlandıktan sonra Madonna, daha önce veya uzun suredir konser vermediği şehirlere gitmek için 2009 yılında ikinci bir Avrupa ayağı planladığını duyurdu.

Turne "rock odaklı danstastik bir yolculuk" olarak tanımlandı. Gösteri dört bölüme ayrıldı: ana temanın S&M olduğu "Pimp", Madonna'nın klasikleşmiş şarkılarının sanatçı Keith Haring'in çalışmalarından görüntüler eşliğinde seslendirildiği "Old School", Roman halk müziği ve dansının bir birleşimi olan "Gypsy" ve şarkıların Doğu ezgileriyle seslendirildiği "Rave". Madonna son şarkıyı seyirciyle birlikte söyledi. Turnenin 2009 yılındaki ikinci Avrupa ayağında şarkı listesinde, aralarında hayatını kaybeden şarkıcı Michael Jackson anısına yapılan bir dansın da bulunduğu bazı değişiklikler yapıldı. Turne eleştirmenlerden olumlu tepkiler aldı.

Sticky & Sweet Tour bilet satışı, ticari hasılat ve seyirci sayısı yönünden pek çok rekor kırdı. Birinci ayaktan sonra turne, $282 milyon kazanarak Madonna'nın Confessions Tour ile kendisine ait olan rekoru kırdı ve solo bir sanatçının en çok hasılat yapan turnesi oldu. Madonna toplamda 32 ülkede 3,5 milyondan fazla kişiye konser verdi ve $408 milyon hasılatla tüm zamanların en çok hasılat yapan ikinci turnesini ve solo bir sanatçının verdiği en yüksek hasılatlı turneyi gerçekleştirdi. 2009 Billboard Turne Ödülleri'nde Sticky & Sweet Tour, en çok hasılat yapan turneye verilen Top Tour ve en yüksek katılımlı turneye verilen Top Draw ödüllerini kazandı. Madonna'nın menajeri Guy Oseary ise Top Manager ödülünü kazandı.

"4 Minutes" albümün çıkış single'ı olarak 17 Mart 2008'de Warner Bros. Records tarafından yayımlandı. Pek çok eleştirmen "4 Minutes"i överlerken bazıları ise şarkıda Timberlake'in değil de Madonna'nın konuk sanatçı gibi olduğunu belirttiler. "4 Minutes" yirmi bir ülkede bir numara olarak dünya çapında bir başarı elde etti. Şarkı Madonna'nın Birleşik Krallık'taki on üçüncü bir numaralı single'ı oldu ve ülkedeki listelerde bir kadın sanatçıya ait en yüksek bir numaralı single sayısına ulaşıldı. "4 Minutes" ABD'de "Billboard" Hot 100 listesinde üç numaraya kadar yükselerek Madonna'nın otuz yedinci ilk ona giren single'ı oldu ve daha önce Elvis Presley'de bulunan rekoru kırdı. Şarkının video klibinde Madonna ve Timberlake şarkı söylüyorlar ve önüne çıkan her şeyi yutan siyah bir perdeden kaçıyorlar. Klibin sonunda perde, Madonna ve Timberlake'i yutuyor. Şarkı 51. Grammy Ödülleri'nde En İyi Pop Vokal İş Birliği dalında adaylık elde etti.

"Give It 2 Me" 4 Haziran 2008'de Warner Bros. Records tarafından albümün ikinci single'ı olarak yayımlandı. Şarkı eleştirmenlerden olumlu tepkiler aldı ve Madonna'nın "Billboard" Hot Dance Club Play listesindeki otuz dokuzuncu bir numaralı single'ı oldu. "Billboard" Hot 100 listesinde ise sadece bir hafta 57. sırada yer aldı. Hollanda ve İspanya'da bir numarada yer alan şarkı, diğer Avrupa ülkelerinin birçoğunda ilk ona girdi. "Give It 2 Me" 51. Grammy Ödülleri'nde En İyi Dans Kaydı dalında adaylık elde etti. "Miles Away" 17 Ekim 2008'de albümün üçüncü ve son single'ı olarak yayımlandı. Eleştirmenlerden olumlu tepkiler alan şarkı, Timberlake'in 2006'da çıkardığı "What Goes Around... Comes Around" single'ına benzetildi. "Miles Away" Belçika, Birleşik Krallık, Hollanda ve Kanada'daki resmî listelerde ilk kırka girdi. ABD'de resmî listeye girmeyen şarkı, ülkedeki Hot Dance Airplay listesinde bir numarada yer aldı ve Madonna'nın üst üste yedinci bir numaralı şarkısı olarak sanatçıya rekor kırdırdı.

"Hard Candy" "genelde olumlu tepkiler" aldığı Metacritic'ten 100 üzerinden 65 puan elde etti. BBC'den Mark Savage şarkıların kompozisyonuyla ilgili "Eğer parçalar ince dokunuşlu daha fazla yapımcıya gönderilseydi, "Hard Candy" Madonna'nın en iyileri arasında yer alabilirdi. [...] Madonna bir kez daha pop duyarlılığını çatırdayan ritimler, bağıran rapler ve aşırı detaycı yapımların cephaneliği hâline getiriyor." yorumunu yaptı.AllMusic'ten Stephen Thomas Erlewine, "["Hard Candy"de] elle tutulur bir ilgisizlik hissi var. Sanki Madonna bu bayat şekeri parlatmaları için dizginleri Pharrell ve Timba-Lake'e teslim etmiş. Belki Madonna müziğe ilgi duymuyor, belki de Live Nation'ın yeşil çayırlarına gitmeden önce Warner için yaptığı bu son albümü hızlıca bitirmeye çalışıyor. Her şekilde "Hard Candy" nadir bir şey: sönük bir Madonna albüm