Dette albumet hadde også en duett – «Sheherazade» – med Madonna i «cameo» som «Lulu Smith». Patrick Leonard hadde samarbeidet med Madonna tidligere og skrevet og produsert flere av hennes hitlåter, og det var han som foreslo henne.