Madonna promocionó "Secret" en Internet, algo muy inusual durante aquella época, con un fragmento de 30 segundos de duración del que sería su próximo sencillo y una muestra de la imagen de su nuevo álbum "Bedtime Stories".