Kako Madonna još nije razotkrila sve pojedinosti novog albuma, spekulira se da će on "imati okus" hip-hopa. No, sa sigurnošću se ipak zna njegovo ime i vrijeme izlaska na tržište. Dugo najavljivani novi glazbeni materijal pop- dive Madonne svjetlo dana će ugledati u travnju slijedeće godine. Album kojem je Madonna dala ime Licorice, bit će posljednji koji će pjevačica objaviti za izdavačku kuću Warner Bros.
Dvije nove pjesme, Candy Shop i The Beat Goes On, koje bi se trebale naći na albumu, već se neko vrijeme vrte na radio. Pjesma The Devil Wouldn't Recognize You, na albumu će biti objavljena u potpuno novoj verziji. Kako je već najavljeno, nakon albuma Licorice , Madonna će objaviti i novu 'greatest hits' kolekciju, a potom će prijeći u kuću Artist Nation, s kojom je potpisala 10-godišnji ugovor.
