Madonna опровергла слухи, что ее новая пластинка будет носить название “Licorice.” Ложная информация появилась благодаря другу певицы, ведушего радиошоу Larry Lick, который сыграл в эфире два новых трека Мадонны ("Candy Shop" и "The Beat Goes On"), упомянув, что они с нового CD “Licorice”, который выходит в свет весной 2008-ого года. Представитель исполнительницы Liz Rosenberg, отправила открытое письмо, в котором ясно заявила о том, что название пластинки и дата ее выхода будут совершенно иными. Стоит также отметить, что сразу же после выхода альбома, Мадонна расстанется с лейблом Warner Bros, сотрудничество с которым длилось 10 лет.