O álbum já terá sido apresentado aos executivos da Warner Music, uma vez que é o último registo da cantora para aquela editora. De acordo com o sítio de fãs da artista na internet, ‘Drowned Madonna’, ‘Licorice’ foi até apresentado numa festa decorada com doces, numa alusão ao tema ‘Candy Shop’, uma das canções já conhecidas.
O novo disco terá 13 temas e nesta altura Madonna está a decidir qual das canções será o primeiro single. ‘Candy Shop’ e ‘4 Minutes to Save the World’: uma delas funcionará como avanço a ‘Licorice’.
Num disco já descrito como muito diferente de ‘Confessions On A Dance Floor’, o último trabalho, Madonna conta com a colaboração de Kanye West, Timbaland e Justin Timberlake.
O anúncio da edição do disco surgiu menos de 24 horas depois de Madonna ter recebido uma nomeação para os Grammy, na categoria de Melhor Vídeo Musical de Longa Duração, pelo filme ‘Confessions Tour’.