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