В декабре появилась информация, что студийный альбом Мадонны получил название Licorice, однако Warner Bros. опроверг данную информацию, заявив также, что релиз диска состоится не в апреле. Во вторник представитель поп-дивы Лиз Розенберг сообщила, что выход альбома, в который войдут такие композиции, как Candy Store и Four Minutes, намечен на 28 апреля 2008 года в Европе и на 29 число — в США. По словам Розенберг, 49-летняя Мэдж выбрала «сладкое» название, по той причине, что обожает конфеты. Довольно странно для дивы, исповедующей едва ли не аскетический стиль жизни.
Сопродюсер пластинки Нэйт «Дейнджа» Хиллс поведал о том, что Мадонна — женщина простая, без особых «звездных» замашек. Это разнится с ее образом крутой бизнес-леди, которую подчиненные иначе как королевой не называют. «Она просто пришла, села и задала тон. Она очень славная», — заметил Нэйт.
— Это о сопоставлении горького и сладкого, — повествует представитель. — Как выразилась сама Мадонна: «Я собираюсь встряхнуть вас, пнув под зад, и одновременно сделать вам хорошо».
Альбом Hard Candy станет одиннадцатым по счету студийным альбомом королевы поп-музыки. Ранее сообщалось, что диск будет носить «танцевальный» характер, а также содержать элементы хип-хопа. Уж очень понравился диве последний альбом Тимбалэнда. Свою помощь в работе над альбомом Мадонне оказали Фаррелл Уильямс и Кени Уэст, который, в частности, принял участие в записи композиции The Beat Goes On.