Работа над пластинкой Licorice проходила в студии звукозаписывающей компании Warner Bros. "Это её лучший диск, - отозвался о работе Мадонны её муж, режиссер Гай Ричи. - И я не просто так говорю это. То есть я не просто говорю, а на самом деле так думаю".