2004年4月，凭借歌曲《不留》入围第15届台湾金曲奖最佳作词人奖81；5月，凭借专辑《将爱》获得第15届台湾金曲奖最佳国语女演唱人16；9月28日，王菲与梁朝伟、巩俐、木村拓哉共同主演的剧情片《2046》上映，她在片中饰演个性犹豫不定的王靖雯；同年，在吉隆坡、新加坡、杭州等地举行“菲比寻常演唱会”82