雷诺今夜秀表示她为了要保持她的人气不得不改变她的音乐方向。在她的第六张录音室专辑《枕边故事》（Bedtime Stories）中，玛丹娜转变成了一个比较柔和的形象并试着去改善大众对她的接受度。该专辑在告示牌200大专辑榜达到第三名，专辑中的四首单曲包括《秘密》（Secret）和《谢幕》（Take a Bow），后者更在告示牌百大单曲榜上蝉联七週冠军，是她蝉联时间最久的单曲。同时，她与健身教练卡洛斯·里昂（Carlos Leon）开始恋人关系。玛丹娜的情歌精选辑《情难忘》（Something to Remem