王菲和竇唯在一起那段時間也是王菲在音樂上最精彩的時期。她大膽嘗試了各種曲風，將另類帶入主流市場，同時也開始試著創作，在詞曲方面都有相當驚艷的表現。《執迷不悔》誕生，似在述說對這段感情的態度。