Bedtime Stories

Bedtime Stories is the sixth studio album by Madonna, released on October 25, 1994, by Maverick and Sire. It followed Erotica (1992), the book Sex (1992), and an appearance on Late Show with David Letterman in March 1994, which together had turned much of the press against her. She recorded it between February and August 1994 with three American R&B producers, Babyface, Dallas Austin, and Dave Hall, and the British producer Nellee Hooper, after ending her first sessions for the record with Shep Pettibone, the producer of Erotica. The album is contemporary R&B at slow and medium tempos, sung mostly in her lower register, and five of its eleven tracks are built on samples of R&B, funk, jazz, and hip hop records. The exception in sound is “Bedtime Story,” which Björk co-wrote and Hooper produced in the electronic style of his records with her; it is the one track on the album Madonna did not write.

The album reached the top three in the United States and Britain. Its singles divided by year: the two released in 1994 were hits, and the two from 1995 missed the American top 40. Reviews in 1994 were mostly favorable, and they disagreed over whether the record was a retreat from the material of the previous two years or a reply to its critics. Its standing among her albums has risen since 2003, and critics date the electronic direction of Ray of Light (1998) to its title track.

Background

Madonna released Erotica on October 20, 1992, and Sex, a book of photographs by Steven Meisel, the following day. The reception of the book became, in practice, the reception of the album, which stopped at No. 2. The two years that followed gave the press more episodes to cite. The film Body of Evidence, released in January 1993, won her the Golden Raspberry for Worst Actress.¹ The Girlie Show, her tour of late 1993, drew a mixed press, although Jon Pareles wrote in The New York Times that it broke fewer taboos than her previous tour and made her seem “likeable again.”² In the spring of 1994 Entertainment Weekly called her “shockingly passe.”³ The same spring, her single “I’ll Remember” (1994), written with Patrick Leonard for the film With Honors, reached No. 2 on the Hot 100.⁴

On March 31, 1994, Madonna appeared on Late Show with David Letterman on CBS and said “fuck” fourteen times; the episode became the most censored in the history of American talk shows.⁵

The Letterman appearance, March 31, 1994

The segment had been arranged by phone with the show’s segment producer, Daniel Kellison, after her publicist Liz Rosenberg said Madonna wanted to give David Letterman back some of the jokes he had been making about her. The plan was that she would complain about the jokes and then show three of the worst on tape. She greeted Kellison with an obscenity he later described as delivered “like a petulant 8-year-old child challenging a parent,” and told him she could not remember the plan.⁶ A minute into the interview she called Letterman “a sick fuck,” then told the audience she had given him her underwear and asked him to smell it. When she would not leave at the end of her segment, the executive producer, Robert Morton, told Kellison to “get rid of her,” and Kellison walked onstage during a band break, took her hand as if helping her up, and led her off.⁷ Ken Tucker wrote in Entertainment Weekly that for the first time in her career “the primary emotion she inspired was pity”; the New York Post headlined its front page “Stupid Madonna Tricks.”⁸ Whether the swearing had been cleared in advance is disputed. Madonna said in 1996 that the show’s producers had told her it would be funny if she swore and was bleeped; Kellison said in 2024 that he might have told her swearing was fine but had not encouraged her in the way she later described.⁹ Letterman walked her onstage at the MTV Video Music Awards on September 8, 1994, to present an award, kissed her hand, and left her with one line: “I’ll be in the car. Watch your language.”¹⁰ Madonna said in 1996 that she had regretted the appearance immediately because of the reaction, and later decided it had been the right thing to do.¹¹

The music on American pop radio had changed since Erotica, and R&B led it in 1994. Boyz II Men, whom Billboard later named the year’s greatest pop star, topped the album chart with II and the Hot 100 with “I’ll Make Love to You” (1994), and Toni Braxton’s debut and Janet Jackson’s janet. were among the ten best-selling albums of the year.¹² Two related styles were in play. New jack swing, the fusion of R&B singing with hip hop rhythm and production that Teddy Riley and Dallas Austin had led since the late 1980s, was giving way to what Sean Combs had named hip-hop soul when he promoted Mary J. Blige’s What’s the 411? in 1992: singers performing directly over the kind of sample-built tracks found on hip hop records.¹³

Madonna described her intentions for the record in the same terms throughout its promotion. She told the trade paper Music & Media that she had set out to make “an R&B-influenced record,” that the songs were “romantic and very reflective,” and that Erotica by contrast had been “much more club/house music” with “a somewhat industrial feel to it.”¹⁴ To the chart historian Fred Bronson she said the idea had been to set her singing against “a hardcore hip-hop sensibility” and still make a Madonna record.¹⁵

Recording

The first sessions, in early 1994, were with Shep Pettibone, who had produced Erotica, and Madonna ended them. Asked that November why the album’s liner notes thanked him “for his understanding,” she said that she had found they were making the same kind of music again and that she wanted to return to rhythm and blues.¹⁶ Pettibone said in 2015 that she had changed direction halfway through and wanted to go more hip-hop.¹⁷ Two of the songs from those sessions survived in other forms. A demo called “Something’s Coming Over Me” went to Dallas Austin, who rebuilt it into “Secret”.¹⁸ “Love Won’t Wait” (1997), which Madonna and Pettibone wrote and abandoned, became a British No. 1 for Gary Barlow in April 1997.¹⁹

Babyface was hired because Madonna admired his single “When Can I See You” (1993); he said in 2014 that “she came to me for lush ballads, so that’s where we went.”²⁰ Through Babyface she met Dallas Austin, the Atlanta producer of TLC’s first album, and she worked with him in Atlanta for about a month.²¹ Dave Hall had been credited on Mary J. Blige’s What’s the 411? and had produced Mariah Carey’s “Dreamlover” (1993), a No. 1 single.²² Nellee Hooper, who had produced Björk’s Debut (1993), was flown to Los Angeles with his assistant Marius de Vries. Madonna’s biographer Lucy O’Brien wrote that her voice was not powerful enough for the deep notes of the R&B she was courting and that she went to the British club scene for another flavor.²³

Madonna arrived at the sessions with finished lyrics. The backing singer Donna De Lory said in 2014 that “the minute you walked in the studio, she was giving you the lyric sheet.”²⁴ Babyface wrote “Take a Bow” with her at the studio in his house in Beverly Hills, starting from a beat and a chord sequence; the live strings were her suggestion and the first he had used on a record. He said in 2023 that she had been nervous “because she just wasn’t used to singing that controlled and being that vulnerable.”²⁵ “I’d Rather Be Your Lover” was recorded with a rap verse by Tupac Shakur, whom Madonna was dating; the released version replaced it with a verse by Meshell Ndegeocello, the bassist and singer who had been among Maverick’s first signings, and the Shakur version remains unreleased.²⁶

The title track, “Bedtime Story,” began when Madonna told Hooper she admired Debut and he proposed that she and Björk write a song together. While Madonna recorded in the United States and Björk toured Europe, Björk and Hooper wrote the song in London in a day, and the tape was sent to Madonna; Hooper then came to the States, and he and Madonna rebuilt it as what she called “a whole new track that was more like a club record” and restructured the words.²⁷ Björk said at the MTV Video Music Awards in September 1994 that she had written it as a favor to a friend and had never met Madonna, and later that she had used it to write the things she had always wanted to hear Madonna say. Madonna misheard one line of the demo and sang a word that reversed its meaning; Björk let it stand.²⁸ Björk later reworked her demo as “Sweet Intuition” (1995), a B-side of “Army of Me.”²⁹

Music

Every song on the album is at a slow or medium tempo. Measured in beats per minute, the pulse a listener taps along to, they run from 80 on “Take a Bow” to 108 on “Bedtime Story.” Chris Willman wrote in the Los Angeles Times that none of them rose “too needlessly above mid-tempo,” and Jim Farber in Entertainment Weekly that “not a single number mounts the fast track.”³⁰ Madonna sings most of the record in her lower register, which J.D. Considine called a “husky alto” on “Secret” and Barbara O’Dair, in Rolling Stone, described as “downbeat restraint.”³¹ Pareles noted that many of the melodies keep to the five notes of the pentatonic scale, which made them “both concise and seemingly unresolved, with a melancholy undertow,” and exempted “Human Nature.”³² The musicologist Stan Hawkins, in a 1997 analysis, described the album as “a slickly produced blend of ’90s hip-hop and crossover dance styles.”³³

Sampling, the method of hip hop production, underlies five of the eleven tracks. “I’d Rather Be Your Lover” is built on Lou Donaldson’s 1969 recording of “It’s Your Thing” (1969), a cover of the Isley Brothers’ hit that several hip hop producers had already sampled. “Inside of Me” samples Aaliyah’s “Back & Forth” (1994), released that April, the Gap Band’s “Outstanding” (1982), and a record by Gutter Snypes. “Human Nature” takes its bass line from Main Source’s “What You Need” (1994). “Forbidden Love” samples Grant Green’s recording of “Down Here on the Ground” (1970), and “Sanctuary” samples Herbie Hancock’s “Watermelon Man”.³⁴ Madonna said she had paid particular attention to the sequence so that the record would play as a whole, and the end of “Sanctuary” runs directly into the beginning of “Bedtime Story,” the album’s one deliberate join.³⁵

“Secret” is built on acoustic guitar, a drum loop, live strings, and a wah-wah guitar, in E♭ minor. The lyric is about a lover who shared a secret and about the realization that happiness is in one’s own hands, which Madonna described as a Hindu idea that God lives within everyone.³⁶ “Human Nature” runs on a loop of bass and drums, with the sung lines answered by whispers and a door-slam sample used as percussion. She said in November 1994 that the song was “my answer to the media, to the press that criticizes me for dealing with subjects that are taboo and tries to punish me for it.”³⁷ “Take a Bow” is a string-led ballad in A♭ major that opens on a pentatonic figure in the strings, with a chime in the arrangement, and Babyface’s backing vocals answer Madonna’s lines closely enough that the song plays almost as a duet; its title line is sung once and never repeated. The lyric is a farewell to a lover whose life was a performance, with an echo of the “All the world’s a stage” speech from As You Like It.³⁸ “I’d Rather Be Your Lover” sits on a two-chord riff, F♯m7 to B9, rocking between the two chords at what Hawkins called “a moderately slow, grinding tempo.” The lyric is a negotiation: the singer would rather be the lover than any other relation to the person addressed.³⁹

“Bedtime Story” is the one track in a different genre from the rest of the album, art pop and house. It never leaves one chord, Gm9, a G minor chord with two more notes stacked on top, and Hawkins heard it as “suspended” there; over it run a drum machine, handclaps, organ stabs, and synthesized strings. The lyric is about giving up words and reason for unconsciousness.⁴⁰ “Survival” is the other lyric Madonna said was aimed at the public, alongside “Human Nature”; Hawkins heard it parodying nostalgia with cheap-sounding analog synthesizer riffs and a vinyl-scratch sample against the polished production.⁴¹ “Don’t Stop,” which Farber called “the album’s strongest call to the dance floor,” is carried by a bass line under sustained strings. “Inside of Me,” which Madonna dedicated to her mother, sets a saxophone phrase against a smooth ballad. “Forbidden Love” is sparse, with Babyface’s backing vocals and a whispered lead. “Love Tried to Welcome Me” is arranged for strings, acoustic guitar, and wind chimes, and paraphrases George Herbert’s poem “Love (III)” in its chorus, and “Sanctuary” quotes Walt Whitman’s “Vocalism” and, in Farber’s reading, “aligns love and death.”⁴²

Title and artwork

The title came last. Madonna said that after the Björk song was finished she thought Bedtime Stories “a good name for the record, as all songs on the album are bedtime stories, like a tale, a story to tell.”⁴³ The cover photograph is by Patrick Demarchelier, and the design is by Fabien Baron, who had designed Sex.⁴⁴ A second 1994 session, photographed by Paolo Roversi, went unused on the album and supplied the sleeve of the “Bedtime Story” single and, in 2025, the artwork of the anniversary EP.⁴⁵

What it inherits and what it introduces

The record’s first inheritance is Madonna’s own. She said in 1994 that her first album had been “more R&B,” and Considine heard the new record as “remarkably close in spirit to the singer’s first album,” emphasizing grooves and melodies over concepts.⁴⁶ Its second is the R&B of the early 1990s, which the three American producers had helped make; Babyface’s own credits included Braxton, Whitney Houston, and Tevin Campbell.⁴⁷ The move from pop into this sound had been made before her. Michael Jackson had recorded Dangerous (1991) with Teddy Riley and Janet Jackson janet. (1993) with Jimmy Jam and Terry Lewis; Farber judged in 1994 that Madonna had taken to the sound more credibly than Michael Jackson had, and Troy L. Smith wrote in 2016 that those two records had met the moment first and “now it was Madonna’s turn.”⁴⁸ The third inheritance is British. Hooper brought the sound of his work with Soul II Soul, Björk, and Massive Attack, whose Protection (1994), released a month before this album, he produced; de Vries later described what Hooper had taught him as “a real intuition for how space and untidiness can be a better approach to making music than trying to nail everything down.”⁴⁹

Against her own records, it introduced three things. It was the first of her albums made entirely with producers she had not worked with before, where each of the previous five had been built with Pettibone, Patrick Leonard, or Stephen Bray.⁵⁰ It was the first she sang mostly in her lower register, and “Bedtime Story” was her first recording with a British electronic producer.⁵¹ For the genre, Farber wrote that her early records had anticipated new jack swing’s mixing of sex and romance and that “in a way, she could actually be viewed as new jack swing’s godmother,” and Hawkins wrote in 1997 that critics had received the album as “a significant point of arrival in the artist’s maturity.”⁵²

Release

The promotion presented the album as a turn away from sex. A promotional video promised that the album had “no sexual references” and had Madonna announce “a whole new me,” and she played the album to European journalists from a hotel bed in Paris.⁵³

Four singles were released from the album. The first, “Secret,” premiered on the website of Warner Bros. before its release as a single. The video for “Take a Bow,” directed by Michael Haussman, cast Madonna as a bullfighter’s neglected lover and won Best Female Video at the 1995 MTV Video Music Awards. She sent a copy to Alan Parker, who was preparing the film of Evita, as an audition for the title role.⁵⁴ She and Babyface performed “Take a Bow” together at the American Music Awards in January 1995.⁵⁵

The “Bedtime Story” video, directed by Mark Romanek, drew on the surrealist painters Remedios Varo, Leonora Carrington, and Frida Kahlo at Madonna’s direction, was among the most expensive music videos made, and played in cinemas for a week before its television premiere.⁵⁶ Madonna opened the Brit Awards on February 20, 1995, with a Junior Vasquez remix of the song; she had invited Björk to join her, and Björk declined.⁵⁷ The “Human Nature” video, directed by Jean-Baptiste Mondino, put her in black latex, chained to a chair by masked men, and played its bondage as comedy.⁵⁸

A tour to promote the album was discussed after its release and canceled when Madonna was cast as Eva Perón in Evita; she turned down a shorter tour so that she could prepare for the role. “Take a Bow” was not performed in concert until the Rebel Heart Tour in 2016, and “Bedtime Story” was not sung live between the Brit Awards and the Celebration Tour of 2023, where it ran into “Ray of Light.”⁵⁹ On November 28, 2025, Warner released Bedtime Stories: The Untold Chapter, an eight-track EP of demos and remixes from the sessions edited and mixed by Stuart Price, including Austin’s “Right on Time” (2025) and the Pettibone demo of “Love Won’t Wait.”⁶⁰

Reception

The 1994 reviews were mostly favorable and mostly moderate. Music Week and NME gave the highest grades, and the lowest American verdicts came from Willman and from Robert Christgau, who filed it as a two-star honorable mention instead of a letter grade, a season after he had given Erotica an A.⁶¹

The question the reviews argued over was whether the record was a retreat or a reply. O’Dair framed it as both: “In her retreat from sex to romance, she has enlisted four top R&B producers,” she wrote, and then in her last paragraph that the album says “Fuck off, I’m not done yet,” adding, “You have to listen hard to hear that, though.”⁶² Pareles, who interviewed Madonna for The New York Times, wrote that she was “trying on a mantle of something like innocence” and put the question to her; she answered that other people thought she had gone as far as she could go, and that she did not.⁶³ Willman called “Human Nature” “one cocky anti-apology” and the album as a whole “the least remarkable of all Madonna’s albums. But it’s not necessarily the least of them.”⁶⁴ Considine refused the word “comeback,” since she had never been away, and judged her singing the album’s greatest strength.⁶⁵ Farber found the lyrics her most autobiographical and the two songs aimed at the press “self-righteous and smug.” Greg Kot called the album “Madonna’s most irresistible guilty pleasure,” and Christgau’s capsule was “seductive self-regard over the best tracks fame can buy.”⁶⁶ At the year’s end Stephen Holden placed it fourth on his list of the year’s ten best in The New York Times, calling it “easily Madonna’s best album,” and Larry Flick placed it second in Billboard’s critics’ poll.⁶⁷ The lowest grade came a year later, when Rob Sheffield gave it four of ten in the Spin Alternative Record Guide.⁶⁸

Sales were stronger than the reviews. The album stayed on the Billboard 200 for nearly a year and finished 1995 at No. 28 on the year-end chart.⁶⁹ “Secret” and “Take a Bow” were the hits. “Take a Bow” spent seven weeks at No. 1, the longest run of her career, and made her the female songwriter with the most No. 1 singles, passing Carole King; in Britain it ended a run of thirty-five consecutive top-ten singles that had begun with “Like a Virgin” (1984).⁷⁰ “Bedtime Story” was her first single since “Everybody” (1982) to miss the American top 40, and “Human Nature” missed it too, although both reached the top two of the dance club chart and the top ten in Britain.⁷¹ The album was nominated for the Grammy for Best Pop Album and lost to Joni Mitchell’s Turbulent Indigo.⁷²

Legacy

The album’s reputation rose from 2003. Sal Cinquemani, reviewing it for Slant that March, called it “the creamy balm” after Erotica and Sex and wrote that Madonna “has never sounded more emotionally vulnerable or more cerebrally plugged in”; Slant ranked it fourth of her fifteen studio albums in 2026.⁷³ Mary von Aue, writing for Vice on the twentieth anniversary in 2014, called it her most important album and read “Human Nature” as “a lyrical #sorrynotsorry” against the apology the public had demanded. Rankings of her albums by Billboard, Gay Times, and Spin between 2015 and 2024 placed it in the upper half of her catalog, and Gay Times called it “the most criminally underrated.”⁷⁴ The dissent is Owen Pallett’s 2017 review for Pitchfork, which called it “a curious non-event” in her career, keeping “Human Nature” and “Take a Bow” and asking that the rest be forgotten; the Evening Standard ranked it in the lower half of her albums in 2023.⁷⁵ Stephen Thomas Erlewine’s AllMusic review calls it “her most humane and open music.”⁷⁶ It is absent from Rolling Stone’s 2020 list of the 500 greatest albums, which includes three other Madonna records.⁷⁷

By 2016 the album had outsold Erotica in the United States despite opening lower, and press estimates of its worldwide sales run from seven to eight million.⁷⁸ In April 2020 a fan campaign under the hashtag #JusticeForBedtimeStories took it to No. 1 on the American iTunes chart, and Madonna thanked the fans publicly.⁷⁹

Its documented influence runs in two directions, electronic and R&B. On the electronic side, Hooper produced Madonna’s recording of Marvin Gaye’s “I Want You” (1995) with Massive Attack the following year, de Vries co-produced three tracks on Ray of Light, and critics from Cinquemani in 2003 to Peter Piatkowski in 2022 have dated the electronic direction of that album to “Bedtime Story.”⁸⁰ Sophie told The Observer in 2018 that the production of the Bedtime Stories era was “so much more fully formed and sexy than a lot of the trip-hop stuff that was coming out around that time” and had influenced her own music.⁸¹ On the R&B side, Andrew Unterberger wrote in Billboard in 2023 that Rihanna had borrowed the skeleton of “Take a Bow” for her own breakup ballad of 2008, which shares its title, and Daniel Megarry wrote in Gay Times in 2019 that the album’s R&B sound had come to seem more current than any other early Madonna record.⁸²

Further reading

• Madonna: Like an Icon (2007), Lucy O’Brien — the biography that carries the fullest account of the sessions and of the decision to hire Hooper
• Madonna: A Rebel Life (2023), Mary Gabriel — the standard recent biography; its chapters on 1993–95 cover the Letterman year and the Brit Awards performance
• Madonna: The Complete Guide to Her Music (1998), Rikky Rooksby — a track-by-track guide whose descriptions of the arrangements are cited throughout
• Stan Hawkins, “‘I’ll Never Be an Angel’: Stories of Deception in Madonna’s Music,” Critical Musicology Journal, January 1997 — a musicological analysis of the album, track by track
• Joe Lynch, “Madonna’s ‘Bedtime Stories’ Turns 20: Babyface & Donna De Lory Look Back,” Billboard, October 6, 2014 — the participants’ account of the sessions
• Daniel Kellison, “My Letterman Years,” Grantland, May 18, 2015 — the segment producer’s first-person account of March 31, 1994

See also

• Shep Pettibone — producer of the abandoned first sessions
• Erotica — the previous studio album
• Ray of Light — the next studio album