Madonna alimentó la polémica cuando interpretó la canción en la primera entrega de los MTV Video Music Awards, donde apareció en el escenario encima de un pastel de boda gigante, con un vestido de novia y un velo, adornado con su característica hebilla de cinturón «Boy Toy».