"Bedtime Story" is a song by American singer Madonna from her sixth studio album, Bedtime Stories (1994). In Australia and most European countries, it was released as the third single from the album on February 13, 1995, whereas in the United States, the release date was two months later, on April 11. The song was written by Icelandic singer Björk, and British producers Nellee Hooper and Marius De Vries. Madonna was a fan of Björk's Debut album and, through Hooper, got in contact with her and asked her to collaborate on a song. Not being a big fan of Madonna's work, Björk was initially reluctant at the idea, but eventually accepted. She based the lyrics on ideas and concepts she had always wanted to hear Madonna say, and recorded a demo alongside Hooper. Originally titled "Let's Get Unconscious", the demo was re-worked and produced by Madonna and Hooper, who also changed its name to "Bedtime Story".

Unlike the rest of the parent album, which leans towards Adult contemporary, "Bedtime Story" is an electronic song with ambient, dance, acid house and new-age tones. Its lyrics talk about the joys of unconsciousness. Official remixes were commissioned by British duo Orbital, and American DJ Junior Vasquez. Critics reacted positively towards "Bedtime Story", praising its sound and deeming it a highlight from the album. In retrospective reviews, it has been referred to as one of Madonna's most underrated singles, and the one that foreshadowed her move towards electronic music in her posterior work.

"Bedtime Story" had a weak commercial reception in the United States, peaking at number 42 on the Billboard Hot 100; nonetheless, it became Madonna's seventeenth number one on the Hot Dance Club Play chart. The single fared better in the United Kingdom, where it reached the top-ten. Directed by Mark Romanek, the music video for "Bedtime Story" had a budget of US$5 million (US$10 million in 2023), making it one of the most expensive of all time. It features surrealistic and new age imagery, with influences from artists such as Remedios Varo, Frida Kahlo and Leonora Carrington. The visual was lauded by critics and is permanently displayed at the Museum of Modern Art in New York City. Madonna performed "Bedtime Story" live at the 1995 Brit Awards, and almost thirty years later on the Celebration Tour (2023―2024). A remix was used as video interlude on 2004's Re-Invention World Tour.

For her sixth studio album Bedtime Stories (1994), Madonna decided to venture in the R&B and hip hop mania that was dominating the charts in the early-to-mid 1990s. The project saw her collaborating with some of the genre's "heavyweights", including Babyface, Dallas Austin, and Dave Hall. According to author Lucy O'Brien, although Madonna was "anxious" to make an impact in the R&B market, "her voice just wasn't powerful enough to hold and bend those deep, soulful notes". Needing another "flavor" to expand on the album, the singer turned to the British club scene, where genres such as dub had been growing in popularity thanks to acts like Icelandic singer Björk, and British bands Massive Attack and Soul II Soul. Madonna got in touch with British producer Nellee Hooper, who'd worked with the three forementioned acts. It was through Hooper that Madonna got in contact with Björk; "[W]hen I first met Nellee, I told him that I loved the Björk record (Debut) and that I was a big fan of hers. He said it was mutual and the two of us should meet and maybe we could write a song together. I loved the idea".

Björk, by her part, did not consider herself a big fan of Madonna's music. When approached by Madonna's team, she initially hesitated; "[My] instinct was to [say] no. I respect [her], but it just didn't feel right". She eventually accepted, feeling "intrigued" by the offer. "[T]he lyrics just sort of popped into my head. I thought of a collection of words that I have always wanted to hear Madonna say", the singer recalled. The song was born out of "[Björk's] own criticism of Madonna's aesthetic", as noted by author Mark Pytlik. She was touring Europe at the time, but came up with an idea built around the phrase "Let's get unconscious". In one day, Björk wrote the lyrics while Hooper put together the music. During a 2001 interview with Nylon magazine, Björk herself explained:

I think at the time, yes, ['Let's Get Unconscious'] was what I wanted to hear from [Madonna's] mouth. But that's like six years ago, when everything about her seemed very controlled. I think she's a very intuitive person, and definitely her survival instinct are incredible. They're like, outrageous. At the time, the words I thought she'd say were, 'I'm not using words anymore, let's get unconscious honey. Fuck logic. Just to be intuitive. Be more free. Go with the flow'. Right now, she seems pretty much to be going with the flow".

A demo was put together in London by Björk, Hooper and his assistant Marius De Vries, and then sent to Madonna, who "immediately fell in love with the words". Afterwards, Hooper and De Vries flew to Los Angeles to meet with Madonna and begin recording sessions for Bedtime Stories. They reworked the demo, turning it into a "whole new track that was more like a club record. We also re-structured the words", recalled the singer. The song's name was also changed, from "Let's Get Unconscious" to "Bedtime Story". It was recorded at Los Angeles' Chappel Studios. Personnel working on the song included Frederick Jorio and P. Dennis Mitchell on mixing, while Joey Moskowitz was in charge of programming. Björk later confessed that Madonna had got few of the lyrics wrong — the original said learning logic and reason, which Madonna mistook and sang as leaving logic and reason.

In The Complete Guide to the Music of Madonna, Rikky Rooksby described "Bedtime Story" as Madonna's "most artificial ambient dance track". It has been noted an electronic song with influences of acid house, New-age and Sufi music. Unlike other tracks in Bedtime Stories, which are "warm, adult-contemporary-laced [and] urban", "Bedtime Story" is "slower [with] less melody but a more complex rhythmic structure", as noted by Jose F. Promis, and author Victor Amaro Vicente. Rooksby held that the lyrics talk about the "joys of unconsciousness and rejection of the supposed constraints of reason and language", while to the staff of Rolling Stone, they deal with an "exploration of feelings so powerful they transcend language". According to the sheet music published by Alfred Publishing Inc., "Bedtime Story" is set in the time signature of common time, with a moderate tempo of 108 beats per minute. Written in the key of G minor, Madonna's vocal range spans from the notes of A₃ to G♭₅. and follows a basic sequence of Gm₉–Dm–E–A–G as its chord progression. Instrumentation is synthesized, consisting of drum machine loops, organs, strings, gurgles, handclaps, as well as a digitally-altered "homophonic" choir.

According to producer Marius De Vries, "Bedtime Story"'s "architecture" is "distinctly Björkian". The beginning is linked to the ending of previous album track "Sanctuary". It stars with two throaty groans that introduce the first verse; in it, Madonna sings in a "low, husky" register, Today is the last day that I'm using words/They've gone out, lost their meaning. Author Stan Hawkins pointed out that during this particular part, a "muddy" bassline "propels" the groove forward as reverbed organ chords punctuate the "cyclical" groove with "anticipated, off-beat" stabs. Throughout the song, the word traveling is constantly repeated, which seems to indicate a "deep rhetoric of desire". This perceived desire is unleashed in "full force" through the phrase And inside, We're all still wet/Longing and yearning/How can I explain how I feel?. The song ends "abruptly", with Madonna singing in a "naked and vulnerable voice", And all that you've ever learned/try to forget/I'll never explain again.

Subtexts have been perceived in the song's lyrics and meaning. Amaro Vicente noted references to Islamic mysticism, sexuality, postmodernism and New age, especially in the song's theme of meditation and relaxation. Phrases such as honey, longing and yearning, and the sexual connotations of being wet on the inside, do not relate to "secular" love, but to "ecstatic" Sufi poetry. The author concluded that the lyrics to "Bedtime Story" allude to concepts of movement which are "central" to Sufi philosophy: Achieving fana through sema.

In Australia and most European countries, "Bedtime Story" was released as the parent album's third official single on February 13, 1995. Two months later, on April 11, it was issued on the United States. Official remixes were created by British duo Orbital, and American DJ Junior Vasquez. Vasquez had remixed "some of the biggest hits of the era", including Spice Girls' "Wannabe" (1996), and "Runaway" (1995) by Janet Jackson. From AllMusic, Jose F. Promis noted that the remixes "spin [the song] into a whole different direction"; the first remix is an edited take on the original album version; the "Junior's Single Edit" is taken from the "Junior's Wet Dream Mix", which Premis said sounds "much more accessible and radio-friendly than the [album] original".

Orbital's remixes were noted as being "dreamier" than the ones created by Vasquez, while the "Junior's Sound Factory Mix", "at times almost resembl[es] a march". In 2001, "Bedtime Story" was included on Madonna's second compilation album, GHV2. Twenty years later, "rare" remixes of the track, such as the "Lush vocal", dub, "Percapella" and "Unconscious in the Jungle" mixes, were made available for digital download and streaming. The "Junior's Single Mix" was then added to Finally Enough Love: 50 Number Ones (2022), Madonna's third remix album. The original "Let's Get Unconscious" demo was re-worked as "Sweet Intuition", and included as a B-side on Björk's "Army of Me" single, and remixed on the "It's Oh So Quiet" single.

Upon release, "Bedtime Story" was met with generally positive critical feedback. AllMusic's Stephen Thomas Erlewine deemed it one of the best songs from the album, that "slowly work their melodies into the subconscious". Jose F. Promis said it was one of Madonna's "most adventurous singles [...] although not very commercial, it stays true to its source, which is pure, unadulterated dance music". From Billboard, Larry Flick said it was one of Bedtime Stories' "strongest and more club-friendly cuts". Writing for Idolator, Bianca Gracie referred to "Bedtime Story" as a "truly hypnotizing" highlight on the parent album, and applauded its "trippy vibe that separates itself from the rest [of the album]". On his weekly UK chart commentary, critic James Masterton said that it was the "most credible" single Madonna had released up to that point since "Vogue" (1990). In The Music of Madonna, author Chris Wade wrote that, although penned by Björk, Madonna made the song her own by "adding a druggy, sleepiness [to it] that makes it one of her most unusual, quirky and challenging tracks".

Amaro Vicente applauded the track's "slow atmospheric qualities" and "intricate, steady and continuous" rhythmic structure. For Matthew Rettenmund, author of Encyclopedia Madonnica, "Bedtime Story" is one of the singer's "most delicious, if uncharacteristic, songs [...] a hypnotic, almost hallucinogenic ride through an idealized unconscious state of mind". In Madonna: Blond Ambition, Mark Bego deemed "Bedtime Story" the "centerpiece" of the parent album. The Guardian's Jude Rogers referred to it as "gorgeously hypnotic", but nonetheless criticized it for sounding "too much like Björk". Rikky Rooksby compared "Bedtime Story" to the work of British duo Everything but the Girl, but felt it should've been longer and "more trippy". Despite writing that its "electronic pulse ratchets [Bedtime Stories] up a gear", Daryl Easlea said "Bedtime Story" lacks the "beats with which Madonna's previous work had been so richly laden". A negative review came from The Boston Globe critic Steve Morse, who felt the song "comes undone" because of its "trite" lyrics. Also negative was Alex Needham, writing for NME, who said the song was a "bizarre curio" that "didn’t suit [Madonna] at all". Pitchfork's Owen Pallett panned "Bedtime Story" as an "unimaginably disappointing—sterile and static, less-daring second cousin" to Björk's "Violently Happy", and said it was Madonna's "first truly embarrassing flop".

In 2001, Sal Cinquemani referred to "Bedtime Story" as, "[p]erhaps the single with the most unfulfilled hit potential" in Madonna's career". Four years later, Entertainment Weekly said it was one of her most underrated songs. "Bedtime Story" was named Madonna's 49th and 47th greatest song by The Backlot's Louis Virtel and the staff of Rolling Stone, respectively. Parade's Samuel R. Murrian described it as an "arresting experience unlike anything else in Madonna's canon", and named it her 43rd best single. The Junior's Wet Dream remix was considered Madonna's 44th best song by the staff of Billboard; "['Bedtime Story']'s core pulse held some allure, and longtime remixer Junior Vasquez drew it out with his far more maximal Wet Dream Remix, which found the implicit hedonism in the song's hook", wrote Andrew Unterberger. On The A.V. Club's ranking, "Bedtime Story" was allocated the 37th spot. From PinkNews, Nayer Missim named it Madonna's 13th greatest single: "This [song] absolutely wouldn't sound out of place on [Björk's] Debut or Post albums, and with [Madonna's] vocals it shouldn't work but just does. An unlikely classic".

Furhtermore, "Bedtime Story" has been noted as the song that foretold Madonna's work with electronic dance music in the late 1990s and early 2000s, specifically Ray of Light (1998), her seventh studio album. Amaro Vicente wrote that, "[Ray of Light] owes its contemplative and electronic techno rave character" to "Bedtime Story", while according to De Vries, the song "seemed to set something free [in Madonna], [she] was straining at the leash a little bit, to find some other languages to speak, ['Bedtime Story'] was an embryonic moment that went a lot further on to [her] next few albums". Sal Cinquemani said it was the "germ" that would inspire Madonna to "seek out and conquer electronica with the likes of William Orbit and Mirwais". "Bedtime Story" was, according to Entertainment Weekly's Chuck Arnold, the "jumping-off point for the avant-garde electronica of Ray of Light", an opinion that was shared by Owen Pallett, and Albumism's Quentin Harrison. Bianca Gracia noted influence of "Bedtime Story" on Britney Spears' 2003 song "Breathe on Me".

"Bedtime Story" debuted on the US Billboard Hot 100 at number 74 the week of April 22, 1995, with first-week sales of 12,000. The next week, the song peaked at number 42, becoming Madonna's first US single since her debut "Everybody" (1982) to not reach the top 40. Had "Bedtime Story" reached the top 40, it would've been Madonna's 33rd top 40 single, and she would've been the third female solo singer to score the most top 40 hits in the rock era, behind Aretha Franklin and Connie Francis. Billboard's Fred Bronson attributed the song's weak chart performance to its low sales and lack of radio airplay. "Bedtime Story" spent a total of seven weeks on the Billboard Hot 100. The song, however, found success on the Hot Dance Club Songs chart, where it reached the first spot. It was Madonna's seventeenth Hot Dance chart-topper. By the end of 1995, it ranked 17th on the Hot Dance Club Play chart. In Canada, the single peaked at the 42nd position of RPM's Top Singles chart on the week of May 15, 1995.

In the United Kingdom, "Bedtime Story" debuted and peaked at the fourth position of the UK Singles Chart on February 25, 1995. Two weeks later, it left the top 20, spending a total of nine weeks on the chart. According to Music Week magazine, over 97,000 copies of the single have been sold in the United Kingdom as of 2008. "Bedtime Story" also reached the fourth position in Scotland. The song had a lukewarm reception throughout Europe, barely reaching the top 50 and top 40 in The Netherlands and Belgium, respectively. It was more successful in Italy, where it reached the top-ten. "Bedtime Story" peaked at the sixteenth spot of the European Hot 100 Singles chart. In Australia, the song debuted and peaked at number five on April 9, remaining in that position for three weeks. It fell out of the top-ten in its fifth week, and eventually exited the charts after a total run of nine weeks. In New Zealand, "Bedtime Story" debuted at number 40 on May 7, eventually reaching 38, and leaving the chart the following week.

The music video for "Bedtime Story" was directed by American filmmaker Mark Romanek —with whom Madonna had previously worked on "Rain" (1993)— and produced by Propaganda Films' Larry Perel. Shot in 35 mm film, crew included Tom Foden in production design, and Harris Savides in cinematography. Due to its "elaborate visual effects", "Bedtime Story" cost a reported US$5 million (US$10 million in 2023), making it one of the most expensive music videos of all time.

In late 1992, Madonna approached Romanek to direct the video for the single "Bad Girl". At the time, she was staying at the Sherry-Netherland in New York. Romanek recalled that she didn't have anything personal with her at the time, except a small copy of Frida Kahlo's My Birth. The director found the painting "dark and disturbed", and suggested he and Madonna recreate it on a music video, an idea she liked. Romanek turned down the offer to direct "Bad Girl", but "file[d] away" the idea of emulating the painting on a video. When Madonna contacted him for "Bedtime Story", Romanek quickly agreed, having perceived in the song the "same dark, surreal qualities" from My Birth.

For the visual, Romanek wanted a "very feminine attitude towards these artistic images", and thus began delving into the lives of female surrealist painters like Frida Kahlo, Leonora Carrington and Remedios Varo. He also drew inspiration from male painter René Magritte, British artist Lucian Freud, Russian filmmaker Andrei Tarkovsky, and Sergei Parajanov's The Color of Pomegranates (1969). Romanek got in touch with storyboard artist Grant Shaffer —who'd previously worked with Madonna on "Rain" and "Deeper and Deeper" (1992)— to create the storyboards for the video. They met at a café in Venice Beach, where the director had Shaffer listen to the song, and showed him a batch of surrealism-inspired pictures of a "mystical-looking" Madonna with long white hair —a look Romanek wanted to capture on video. For the next few days, Madonna would call in from Florida and, alongside Romanek, would describe to Shaffer every aspect of the video, including budget and their concepts. Shaffer by his part, would work on the storyboards and fax them for approval; the final storyboards were completed about 20 days later. According to the artist, when he attended the filming, he discovered that many of the ideas from his storyboards had "evolved, but retained the core concepts".

Filming took place from December 5-11, 1994, at the Universal Studios in Universal City, California. Pre-production used a stand-in for Madonna. Shooting faced minor complications: It had to be stopped temporarily following a minor earthquake; Madonna got dyed in blue from sitting too long in a colored-water tank; a scene showing her opening her chest cavity had to be scrapped due to technical issues. One shot —involving Madonna lying in the lap of a skeleton— had to be postponed since the skeleton was too small for her, and had to be rebuilt from scratch. The last scene filmed had the singer donning a "futuristic" dress, sleeping in a laboratory. In order to "perfect the myriad digital effects that lend the video its cinematic quality", post-production took several weeks.

Billboard's Deborah Russell described the video as "bizarre, dreamy surrealis[t] [that] illustrates the song's catch phrase, Let's get unconscious". It begins with a blue screen showing the Eye of Horus, and beneath it, the words "Welcome – subject: Ciccone, M". The singer appears lying on a bed, seemingly the subject of an experiment. She dons a "particularly unattractive" combination of pale-blue eyeshadow and frosted lipstick, while a blue liquid dripping from a funnel is seemingly injected into her arm. An intense light shines through her pale body, which seems to vanish into its surroundings. The video progresses into a "dreamlike" sequence, containing surrealistic, mystic, new age, Sufi and Egyptian imagery and symbolism. Such include a scene in which Madonna sings in front of the undulating petals of a rotating sunflower, a woman with long flowing hair, an alchemist holding a cube showing the black-and-white face of a brunette Madonna on each side, as well as whirling dervishes.

Other shots include a little girl reading a book in front of a vase of poppies; a man looking down into a pool which has Madonna amidst the half-sunken skulls of strange beaked creatures; Madonna —dressed in a flowing nightgown with a nose piercing— giving birth to a flock of doves, and then laying on the lap of a skeleton who comes to life and hugs her. One scene shows two people sitting on a bench and holding hands. The person on the right is clothed in a man's suit, while the one on the left wears a dress; they have mirrors instead of heads. Towards the end, Madonna, dressed in a white gown with flowing hair, floats down a corridor and then appears in a black-and-white projection in a cinema-like room. Interspersed footage of skulls and scars, the singer wading through space, and her scared expression play next. A scene in which Madonna has mouths for eyes, and an eye for a mouth, precedes the ending. The video ends with her suddenly waking up in the laboratory from the beginning.

On March 10, 1995, the video was given a cinematic release at three different Odeon Cineplex film theaters: Broadway Cinemas in Santa Monica, California; the Chelsea Theater in Manhattan, and the Biograph Theater in Chicago. Abbey Konowitch, spokesperson for Madonna's label Maverick, noted that, "it was clear Romanek's vision and execution deserved a treatment that transcended the television screen [...] a different treatment from the norm". By aligning with Odeon, viewers were able "to see [the video] before anyone else, in a form in which no one else will see it". By his part, Odeon VP Freeman Fisher added that, since it was a slow theatrical season, partnering with a high-profile artist like Madonna enabled them to sell more tickets; "[It's] a great way to inject some fun into going to the movies [...] for four minutes the audience sees astounding cinematic images in a first class feature-like production. It's not just another artist lip-syncing to a track." Madonna's Pajama Party was an event done to promote the video's release, that took place at New York Webster Hall on March 18, and was broadcast on MTV. The singer read David Kirk's Miss Spider's Tea Party to a crowd of 2,000, while Junior Vasquez played remixes of the song. "Bedtime Story" can be found on Madonna's compilations The Video Collection 93:99 (1999) and Celebration: The Video Collection (2009).

The "Bedtime Story" music video has been critically appreciated since its release. O'Brien said it was one of Madonna's most experimental, and a "Dalí-esque" epic that allowed her to enter "the portals of high art". Mary Gabriel, in her book Madonna: A Rebel Life, deemed it a "moving painting". For Idolator's Mike Nied, it is an "appropriately surreal and stunning video", as well as the singer's 13th best. It also came in at number 13 on Slant Magazine's ranking. Louis Virtel named it Madonna's eight greatest video, calling it the "Mulholland Drive of [her] video oeuvre, a living, convulsing fever dream. [...] [T]he Björk-iest video she's ever done". "Bedtime Story" came in the fifth position of a poll conducted by Billboard of the singer's 10 greatest videos. Julien Sauvalle from Out magazine considered it to be one of Madonna's "most stylish" music videos. "Bedtime Story" is one of the singer's most underrated music videos according to VH1's Christopher Rosa, who described it as her "weirdest to date [...] psychedelic —and at times downright disturbing [...] this avant-garde clip is serious foreshadowing for Lady Gaga's strange brand of pop art".

Jake Hall from Dazed magazine declared "Bedtime Story" the blueprint for the "90s brand of futurism", adding that the video "eschews the obvious and instead relies on undulating CGI". Writing for ComingSoon.net, Brad Brevet saw influence of the video on Tarsem Singh's films, The Cell (2000) and The Fall (2006). Both "Bedtime Story" and the The Cell share Christian symbolism and imagery based on Metatron's cube, and represent a "journey through the unconscious mind". In the case of The Fall, there's a shot of Sufi whirling that is "almost exactly the same [as 'Bedtime Story'], just reversed in color scheme". Influence of "Bedtime Story" was also noted on the music video for "Hold It Against Me" (2011) by Britney Spears; "[F]rom the futuristic set and the special effects to Brit's long, flowing gown and whirling dancers, ['Bedtime Story'] appears to be a direct influence on pretty much everything in 'HIAM'. Though we're willing to bet Brit didn't spend nearly as much to make her version", wrote James Montgomery.

James Steffen, author of The Cinema of Sergei Parajanov, pointed out that some of the imagery in the video —a scene showing a bare foot crushing grapes over a slab inscribed with Arabic, and the shot of a bishop's croziers falling into hand― was "directly lifted" from The Color of Pomegranates. In the book Madonna's Drowned Worlds, Santiago Fouz-Hernández and Freya Jarman-Ivens wrote that the video took the concepts of new age and adapted them "through the recurrence of androgyny. The New Age dreams of a perfect world, and these dreams are being present by Madonna as a 'bedtime story', an occasion for dreaming". The authors added that the video hints at the creation of a "new world, filled with magic and symbols [...] All this is linked to the beliefs of the New Age, which itself refers to the arcane world of hermeticism". "Bedtime Story" was further compared to "Open Your Heart" (1986) —which features Art Deco influences and imagery; both videos are a key to the singer's "world of images", as noted by the authors. Stewart Mason from Slant Magazine added that, "[the video] offers innumerable images to pluck and peel back, revealing not only reference points, but also an embrace of the spiritual transcendence of the nonverbal depicted in the lyrics [...] a monument to the unexplainable sway of human connection". “Bedtime Story” is one of few music videos in history to be permanently displayed at New York's Museum of Modern Art.

Madonna sang one of the Junior Vasquez remixes of "Bedtime Story" at the 15th edition of the Brit Awards, on February 20, 1995. She was joined by three satin-clad male dancers, and sang between two wind machines that turned "her waist-length blond extensions into flames, and her diaphanous Versace gown into a parachute", as noted by Mary Gabriel. The staff of Marie Claire named the performance one of the 30 best moments in the awards show history. The song's Orbital mix was used as a video interlude on 2004's Re-Invention World Tour. The backdrop screen showed a video of Madonna singing from a scanner, while trapeze artists onstage hung from swings. For Newsday's Glenn Gamboa, "the athletic swinging of her dancers [during 'Bedtime Story'] provided the song a grace that it never would have seen in a straight performance".

On the Celebration Tour (2023—2024), Madonna performed "Bedtime Story" on top of a cube that rose from the front stage, donning a silver mirrored catsuit with oversized shoulders confectioned by Versace, and a long flowing pink wig. Projectors covered each side of the cube, and depicted a video created by Brazilian video game developer Gabriel Massan. Inspired by the song's video, Massan's visual depicted "dreamy" landscapes, while Madonna's movements were recorded in real time and linked to an avatar that emulated them. Billboard's Joe Lynch named "Bedtime Story" one of the concert's best moments. By contrast, Mark Savage from the BBC said it "felt superfluous".

Credits and personnel are adapted from the Bedtime Stories album liner notes.

• Madonna – lead vocals, producer
• Björk – songwriter
• Nellee Hooper – songwriter, producer
• Marius De Vries – producer
• Frederick Jorio – mixing
• P. Dennis Mitchell – mixing
• Robert Kiss – assistant engineer
• Joey Moskowitz – programming
• Paolo Riversi – cover art, photographer, designer
• Michael Penn – designer

• List of number-one dance singles of 1995 (U.S.)
• List of most expensive music videos

• "Bedtime Story" at Discogs (list of releases)