«Bedtime Story» es el tercer sencillo del álbum "Bedtime Stories" de la cantante pop estadounidense Madonna publicado el 13 de febrero de 1995.