王菲以艺名王靖雯推出第一张粤语专辑《王靖雯》后,一直都想出普通话的歌曲专辑。1993年推出的《执迷不悔》专辑中,首次收录了普通话歌曲《执迷不悔》。歌曲根据民谣组合凡人二重唱的原作《深夜》改编,由王菲重新作词,这也是王菲第一次执笔填词的歌曲。 《执迷不悔》的曲风有灵魂乐式的演唱色彩。该曲是王菲首次尝试歌词创作,而“执迷不悔”更像是她个性的真实写照。虽然歌曲的曲调平凡、编曲亦很普通,但仅仅其透出的那份感觉或信念,就已深深的触动着人心。