Majalah elektronik Billboard telah mengumumkan bahawa untuk April depan, Madonna akan melancarkan anda album kedua dengan label Warner Bros, dengan nama Licorice.
Oktober lalu, Artist Nation dan Warner Bros mencapai kesepakatan untuk album tersebut setelah "Licorice" dilepaskan dengan yang pertama, yang menjadi milik penganjur Live Nation.
Dua lagu di album, "Candy Shop" dan "The beat is on", disiarkan di radio AS "Sirius Satellite Radio" semalam.