La canción se publicó como cuarto y último sencillo del álbum "Bedtime Stories", originalmente Warner no tenía bien en claro que canción elegir como último sencillo, aunque se sabe que hubo intenciones de publicar "Don't Stop", pero fue Madonna la que finalmente escogió esta canción.