«Bedtime Story» (Сказка на ночь) — заглавная песня американской певицы Мадонны с её альбома 1994 года «Bedtime Stories», выпущенная синглом в апреле 1995. Песня написана Нелли Хупером, Бьорк и Марьюсом ДеВрисом.
«Bedtime Story» представляет собой плод совместной работы Мадонны и исландской певицы Бьорк. Будучи поклонницей творчества Бьорк, Мадонна желала привлечь её к работе над своим альбомом, однако исландская певица поначалу отказалась от сотрудничества. Тем не менее, продюсеру альбома «Bedtime Stories» Нелли Хуперу (который также работал с Бьорк) удалось уговорить Бьорк написать песню для Мадонны.
«Bedtime Story» сильно выбивается как из общей стилистики альбома «Bedtime Stories», так и из прочих работ Мадонны. Достаточно условно песню относят к танцевальному жанру, ведь, несмотря на использование ритмов транса, под неё достаточно тяжело танцевать. Текст песни также нетипичен для Мадонны: он предлагает слушателю погрузиться внутрь себя, в мир подсознания, хотя певица всегда была ценительницей физических удовольствий и материальной культуры. Мелодия песни явно контрастировала с R&B звучанием альбома, в первых же нотах слышится звучание, характерное для соавтора песни — Бьорк. Резкое отличие от предыдущих работ Мадонны привело сингл к полному провалу на рынке США: он стал первой работой певицы, не попавшей в Топ-40 национального чарта. Однако на британском и австралийском рынках сингл сумел-таки попасть в ведущую десятку.
Значимость «Bedtime Story» в карьере Мадонны состоит в том, что именно эта композиция стала первым шагом в сторону новой танцевальной культуры, зарождающейся в мире. Именно эта песня послужила той точкой, с которой постепенно стало меняться мировоззрение поп-иконы, что в итоге вылилось в один из лучших её альбомов «Ray of Light», а начатый им путь продолжился и в последующих альбомах певицы.
Песня была исполнена во время церемонии вручения наград «Brit Awards», прошедшей в 1995 году в Лондоне, где Мадонна предстала в образе Леди Годивы. В первом с тех пор гастрольном турне — «Drowned World Tour», прошедшем в 2001 году — певица не исполнила «Bedtime Story», однако в следующем — «Re-Invention World Tour» 2004 года — композиция была представлена как интерлюдия перед исполнением «Nothing Fails».