Fue publicada como el tercer sencillo de su quinto álbum de estudio "Erotica" en febrero de 1993 por el sello Maverick Records.