《我愿意》的词作者是姚谦，当年王菲的艺名还是王靖雯，她的制作人向姚谦邀歌，但姚谦当时并不认识王菲。直至有一天，姚谦在一本八卦杂志上看到王菲和
窦唯在一起时，早起去公共厕所倒夜壶的照片，他为一个出名的女艺人能做这样的事而感动，由此产生创作灵感，想到一句“我愿意为你忘记我的姓名”，进而创作完成歌词。该曲曲作者黄国伦创作的初衷是送给上帝的礼物，而王菲在演绎该曲时也是从唱不出感觉到慢慢参透歌曲的本意。
制作公司原本认为《我愿意》不会流行，就选用《
执迷不悔》作为专辑《谜》的主打歌，但《执迷不悔》效果不是很好，在王菲的坚持下，制作公司才选用《我愿意》作为主打歌。
歌曲MV中只出现了王菲一个人，MV画面由空中飞舞的风筝引出，然后便是王菲在湖边开始演唱，双手时而垂下，时而抱肩，目光看向远方。之后随着风筝的再次出现，画面也转向王菲在教堂边的演唱，王菲呈沉思状。随着画面再度回到湖边，王菲蹲坐在湖边的石头上，歌曲MV结束。
《我愿意》描写了女主人公无怨无悔愿意为自己心爱的人付出一切的心情。该曲为四四拍、D自然大调、并列单二部曲式。引子部分采用交响乐队伴奏，大提琴与单簧管进行呼应性的演奏，使音乐具有一种高贵之气；同时，旋律中出现IV音（sol）和VI音（do），使音乐带有一种神秘感。A段主要使用箱琴演奏，有民谣风格的倾向，自然、亲切、安静、平淡，也给人一种空灵的听觉感受；旋律以级进为主，并且每句都从弱起开始，体现出音乐的抒情性；从第三句开始加入一组弦乐，使音乐丰富、厚重起来。进入B段之后，弦乐的比例和音量越来越大，并且加入了部分管乐，使音乐充满交响化色彩；第一、第二句采用顶真的创作手法，使音乐衔接得更加紧密。该曲中电声乐器使用较少，只有架子鼓的吊镲参与演奏，以实体的交响乐队为主。总体来说，该曲属于流行交响化的伴奏方式，艺术流行风格，在编配上突出了迷幻的音乐效果。
王菲的声音空灵、抒情、幽静，曲线型声线，声态偏柔、偏细，音色明亮略带沙哑，给人一种朦胧的听觉感受。她在演唱时起音较轻、喉位较低，有些声音刻意追求从嗓子中挤压出来，呈现出一种慵懒、松垮的歌唱状态，但是这种松垮并不是真正意义上松懈、懈息，而是一种内紧外松的歌唱状态。她在演唱中的咬字非常清晰，也比较靠前，有的地方还有些发嗲，像小姑娘在撒娇。另外，她在演唱时还常常根据自己的理解、感悟对音乐的节奏进行适当微调，有的时候会给人一种在追赶节奏的演唱效果。她在演唱中最大的特点就对混声的使用，尤其在高音区或者中音区与高音区的换声点，她常常使用混声来进行演唱。例如：A段的第三句“我无力抗拒，特别是夜里”的“特别”“大声地告诉你”的“大声”、B段第二句“我愿意为你忘记我姓名”的“愿意”等处，采用混声的演唱方式，使音乐的空灵之美顿时显现出来。王菲忽强忽弱的嗓音容易让人想到Dolars O'ridon，不过王菲还多了一分中式的柔情，音符的传递之间也多了一层润滑的感觉。“我愿意”这简简单单却动人至极的三个字，在王菲的歌声里化作深情款款的爱情宣言，字里行间都在向爱人倾诉着自己的爱。