Madonna presentó esta canción en vivo en los Brit Awards en Londres, en 1995 con un estilo inspirado en Lady Godiva.