High Quality Content by WIKIPEDIA articles! Bedtime Stories is the sixth studio album by American singer-songwriter Madonna, released on October 25, 1994 by Maverick Records. Madonna collaborated with Dallas Austin, Babyface, Dave "Jam" Hall and Nellee Hooper, deciding to move into a more R B direction. Madonna tried to soften her image after releasing several sexually explicit works earlier in the decade.