伊能静一直喜欢周杰伦的中国风歌曲，当她第一次和周杰伦碰面，洽谈合作时，她现场演唱了歌曲《霍元甲》中的RAP部分，打动了周杰伦，令他自愿降价，以十万元的价格负责《念奴娇》的谱曲。为了让歌曲拥有最完整的独特性，伊能静在邀歌之前就先把歌词写好，意在让作曲者可以根据歌词的意境来进行谱曲，所以当周杰伦看到该曲歌词时，灵感迸发，用不到三天的时间完成了《念奴娇》的谱曲。当伊能静听到歌曲编曲时，激发灵感，多加了一段《长恨歌》的歌词，周杰伦也特意为该段歌词谱曲。 谱曲完成后，音乐总监庾澄庆特意请洪敬尧将整首歌重新编曲。完成编曲以及配唱之后，伊能静特邀庾澄庆一同进录音室监制歌曲的混音。该曲历经两个月时间制作，主音的音轨使用了30轨，而每一个和声就使用了四道和音的音轨。