Para promocionar el vídeo de «Bedtime Story», MTV emitió un especial titulado "Madonna's Pajama Party" el 18 de marzo de 1995, que se llevó a cabo en el Webster Hall de la ciudad de Nueva York ante 2000 personas; en el evento, la cantante leyó un cuento para dormir a los admiradores.