Para la portada del sencillo, Sire Records se encargó de crear un "collage hip hop" del centro de Nueva York, en lugar de mostrar una fotografía de Madonna, lo que dio la idea de que la cantante era afroamericana.