Bedtime Story est une chanson de Madonna sortie en tant que troisième single de l'album Bedtime Stories le 13 février 1995 par Maverick Records. Écrite par Björk, Nellee Hooper et Marius De Vries, elle a été la seule chanson écrite par la chanteuse islandaise pour un album de Madonna. Elle a composé une démo qui a été partiellement ré-écrite pour devenir la chanson produite par Madonna et Nelle Hooper.
